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PI SPACES WITH ANALYTIC DIMENSION 1 AND 
ARBITRARY TOPOLOGICAL DIMENSION 

BRUCE KLEINER AND ANDREA SCHIOPPA 


Abstract. For every n, we construct a metric measure space that 
is doubling, satisfies a Poincare inequality in the sense of Heinonen- 
Koskela, has topological dimension n, and has a measurable tan¬ 
gent bundle of dimension 1. 
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1. Introduction 

Since they were introduced in |HK98j . PI spaces (metric measure 
spaces that are doubling and satisfy a Poincare inequality) have been 
investigated extensively, leading to progress in many directions. In 
spite of this, there remains a gap between the structural constraints 
imposed by the existing theory and the properties exhibited by known 
examples. On the one hand existing examples come from a variety of 
different sources: 


(1) Sub-Riemannian manifolds. 

(2) Limits of sequences of Riemannian manifolds with a lower bound 
on the Ricci curvature |CC00j . 

(3) Metric measure spaces satisfying synthetic Ricci curvature con¬ 
ditions |ff-ajl2| . _ 

(4) Certain Ahlfors-regular topological manifolds |Semj . 

(5) Examples with “small” singular sets |Laa02( ISem96j . 

(6) Boundaries of hyperbolic groups |BP99] . 

(7) Quotient constructions [LaaOO]. 

(8) Inverse limit constructions |CK15j . 

(9) Spaces obtained from the above by taking products, gluing 
|HK98l Thm 6.15], or passing to nice subsets |MTW13j . 


On the other hand, in some respects this list is somewhat limited. For 
instance, the examples in (2), (4), (5) are rectihable, and many in (3) 
are known to be rectihable |MN1 GigJGM'Rj . while those in (6), (7) and 
(8) admit a common description as limits of inverse systems and have 
very similar properties. Moreover, if {X, /i) denotes one of the above 
examples, then the inhnitesimal structure of (X, p) has a special form, 
in the sense that when one blows-up (X, p) at p-a.e. point, one gets a 
metric measure space that is bilipschitz equivalent to the product of a 
Carnot group with an example as in (8). 


Our purpose in this paper is to construct PI spaces that have dif¬ 
ferent characteristics from previously known examples. Before stat¬ 
ing our theorem, we recall that any PI space (X, /r) has a measurable 
(co)tangent bundle |Che99j : we will refer to its dimension as the ana¬ 
lytic dimension of (X,/i). 


Theorem 1.1. For every n, there is a complete self-similar PI space 
(Xoo,/ioo) with analytic dimension 1 and topological dimension n. Fur¬ 
thermore, for some a G (0,1).' 
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(1) There is a surjective David-Semmes regular map 7r°° : (M"", da) 
Xoo, where da is the partial snowflake metric on MT given by 

n 

da{p,p') = \Pl-Pl \ + ^\Pi - pT ■ 

i=2 

In particular, letting CT denote Lebesgue measure, for Q = 

1 + (n — l)a~^, the pushforward measure /ioo = is com¬ 

parable to Q-dimensional Hausdorjf measure Tfi on X^o, and 
Xoo is Ahlfors Q-regular. 

(2) Xoo has topological and Assouad-Nagata dimension n (see Sec¬ 
tion^. 

( 3 ) {Xao^Ti^) satisfies a {1,1) -Poincare ineguality (see Section^. 

(4) {XacTi^) has analytic dimension 1; there is a single Lipschitz 
function Xoo ■ X^o —)■ M that is a chart on all of Xoo, i-e. it de¬ 
fines the measurable differentiable structure for {XocTf^) (see 
Section^. 

(5) Let T be the family of horizontal lines in M”, eguipped with the 

obvious measure. Then the pushforward of T under the map 
j^oo . gives a universal Alberti representation in the 

sense of |Batl5j for (Xoo,/ioo) (see Section\^. 

(6) If {pk} C Xoo, Afc C (0, cx)) are arbitrary seguences, and (Z, z) 
is a pointed Gromov-Hausdorjf limit of the seguence {{XkXoo,Pk)} 
of pointed rescalings of Xoo, then (2)-(4) hold for (Z,z). More¬ 
over, there is a collection of at most N = N{n) David-Semmes 
regular maps (M"', da) —>■ Xoo whose images cover Xoo- 


For comparison, we note that all the previously known examples with 
analytic dimension 1 have topological dimension 1 (see |BP99l ILaaOni 
005 ] !. 

We refer the reader to Section for an overview of the proof of 
Theorem 1.1, and to Section 11 for some generalizations. 


We now pose some questions concerning the relation between the 
topological and the analytical structure of PI spaces. 

The examples in Theorem |1.1 have small analytic dimension and 
arbitrarily large topological dimension. One may ask if the topological 
dimension can be small while the analytic dimension is large. This is 
not an interesting question, though: there are compact subsets X C 
[0,1]"" with positive Lebesgue measure such that the metric measure 
space (X, £”) is a PI space with analytic dimension n and topological 
dimension 1 (see |MTW13] for the n = 2 case). Nonetheless, such 
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examples are rectifiable and look on the small scale like itself, in 
the sense that typical blow-ups are copies of M". This motivates the 
following revised version of the above question: 

Question 1.2. Pick n > 2. Is there a PI space of analytic dimension 
n and Assouad-Nagata dimension 1? 


The Assouad-Nagata dimension is a notion that is metric based, scale 
invariant, well behaved with respect to Gromov-Hausdorff limits, and is 
bounded below by the topological dimension (see Section]^; in particu¬ 
lar, the rectihable examples mentioned above have Assouad-Nagata di¬ 
mension n. Rather than using Assouad-Nagata dimension in Question 


of X has topological dimension 1. 


1.2, one could require instead that every blow-up (i.e. weak tangent) 


The spaces in Theorem 1.1 have complicated local topology. One 


may wonder if there are examples with similar properties that are topo¬ 
logical manifolds: 


Question 1.3. Pick n > 2. Suppose {X,fi) is a PI space homeo- 
morphic to such that any pointed Gromov-Hausdorff limit of any 
sequence of pointed rescalings of X is also homeomorphic to What 
are the possibilities for the analytic dimension of {X,fi)7 The Haus- 
dorff dimension? For instance, is there such a PI space homeomorphic 
to (or even M^) with analytic dimension 1? Or one which is Ahlfors 
Q-regular for large Q7 


Organization of the paper. In Section we dehne the metric space 
Xoo in the n = 2 case and then discuss some of the key points in 

The n = 2 case of Theorem 11.1 


the proof of Theorem |1.1 
in Sections 


IS proven 


and the case of general n is treated in Section 10 


In Section [TT] we consider a more general class of examples of direct 
systems that have many of the same features. 


2. Overview of the proof of Theorem 11.11 


In this section we dehne X^o and related objects in the n = 2 


We also have an informal discussion of the proof of Theorem |1.1 
proof itself appears in Sections |3 10 


case. 

The 


Standing assumptions: The objects and notation introduced in 
this section will be retained up through Section 
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A combinatorial description of partial snowflake metrics on 

Pick integers m, with 2 <m < rriy. 


For j G Z, let Yj be the cell complex associated with the tiling of 
by the translates of the rectangle x Thus the 

translation group x acts by cellular isomorphisms on 

Yj. Given A; > 0, we may view as a fc-fold iterated subdivision 
of Yj^ where at each iteration the 2-cells are subdivided m times in 
the horizontal direction and times in the vertical direction. Let 
$ : —)■ be the linear transformation <F((a:, i/)) = 

Then —)■ induces a cellular isomorphism Yj —)■ for all 

j, k E h. 


We now dehne a metric on based on the combinatorial structure of 
the y^’s. Let be the largest pseudodistance on with the property 
that for every j, each cell of Y j has d^-diameter at most One 

readily checks (see Lemma 5.1) that is comparable to the partial 
snowflake metric 


where a 


da{iPl,P2),ip'l,P2)) 

log m 
log TUv * 


\Pl-p[\ + b2 -P2l“, 


The deflnition of X^q. We will deflne the space X^o as a quotient 
of where the quotient is generated by certain identiflcations 

that respect the x-coordinate. One may compare this with Laakso’s 
construction of PI spaces as quotients of the product [0,1] x C, where C 
is a Cantor set |Laa00] . Henceforth we will call a 1-cell of Yj horizontal 
(respectively vertical) if it is a translate of [0, m~^] x {0} (respectively 
{0}x[0,mF^]). 

Choose a large integer L (e.g. L = 100), and set m = 4 and rriv = SL. 

For all k,i E Tj, i E {1, 2, 3}, we deflne the following pair of vertical 
1-cells of Yi (see Figure [^: 

ak,i,i = 11 + ^ [( 3 ^ + * “ ( 3 ^ + 5 

a'k,i,i = {^ ^ + i)mv\ (3^ + i , 

Note that a'^^i is the image of ak/j under the vertical translation 
{x,y) I—)■ {x,y + m~^). The collections {ak/j \ k,i E Z, 1 < ^ < 3}, 
Wk £ i I ^ ^ 1 < ^ < 3} are invariant under translation by and 
are contained in the union of vertical lines {{x,y) G | x E |Z \ Z}. 
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Figure L = 2 case 


Next, we define an equivalence relation TZ on by identifying ak/^i 
with a'j^ f j by the vertical translation {x, y) h->• {x,y + m~^) for all fc, £ G 
Z, 1 < i < 3. Note that TZ is invariant under translation by 

Let TZoo be the equivalence relation on generated by the collection 
of pushforwards ^{TZ for all j G Z. We dehne to be the quotient 
and let Tt°° : —)■ X^c be the quotient map. We metrize X^ 

using the largest pseudodistance on X^o such that for every j G Z 
and every 2-cell a of Yj, the projection 7r°°{&) C Xoo has d^-diameter 
at most It is not hard to see that is the largest pseudodistance 
on Xoo such that Tr°° : (M^, d^) —)■ (Woo, d^) is 1-Lipschitz. Henceforth 
we use doo instead of d^ when there is no risk of confusion. 
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Xoo as a direct limit of cell complexes. While the definition of Xoo 
as a quotient M^/7^oo is transparent, it does not provide a convenient 
framework for understanding the structure of Xoo- Instead, we will 
analyze Xoo by representing it as a direct limit. 


For every j G Z, let TZj be the equivalence relation on generated 
by for all i G Z with i < j, and let Xj be the quotient 
equipped with quotient topology. Since 7^j-i C IZj, the quotient maps 
induce a direct system of topological spaces 


7r_i 


Xn 






TTj-l 


X, 


For alH G Z, j G Z U {cxd} with i < j, we denote the projection map 
Xj —)■ Xj by Trj, the quotient map —?• Xj by tt-^, and the composition 
• Xj Xj by nl 


vr^ o TT 


We metrize Xj using the largest pseudodistance dj on Xj such that 
for every i < j and every cell d of Yj, the image C Xj has 

dj-diameter at most m“*. 


Remark 2.1. Our examples were partly inspired by |CK15l Sec. 11], 
which gives a construction of PI spaces of topological and analytic di¬ 
mension n. In fact, Xoo arose when we attempted to find an “anisotropic” 
variant of the cube complex examples of |CK15t Sec. 11]. However, 
this leads to a situation where the projection map 7r“ : Xoo [0,1]” 
is Lipschitz with respect to the partial snowflake metric on [0,1]”, and 
is moreover a light map. This is incompatible with the existence of a 
Poincare inequality in Xoo. 


Discussion of the proof. We now give an indication of some of the 


key points in the proof of Theorem 1.1 


The first part of the proof, which appears in Sections [3]j^ develops 
the combinatorial and metric structure of the direct system {X^}. Be¬ 
cause the equivalence relation TZj may be generated by identifying pairs 
of vertical 1-cells of the cell complex Yj by vertical translations, the cell 
structure of Yj descends to a cell structure on Xj. This cell complex has 
controlled combinatorics; because the distance dj is defined combina- 
torially, this implies t hat {X j,dj) is doubling at the scale m~R A key 
estimate (Proposition 4.12) compares {Xj,dj) with (Xoo,doo) is that 
for every p, p' G Xj one has 


(2.2) djip,p) -2m ^ < doo(7r“(p), d]°{p)) < dj{p,p'). 

In particular, this implies that the sequence {X^} Gromov-Hausdorff 
converges to X^o- 
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With the foundation laid in Sections 


several parts of Theorem 


1.1 follow fairly easily: 


one deduces the David- 

(R^ dL 


X, 


OO ? 


By a short argument (Lemma |5.2 
Semmes regularity of the projection tt” 
which gives part (1) of Theorem 
The restriction of the projection 7r°° : —)• X^o to the bound¬ 

ary of the unit square c?[0,1]^ is injective. By an elementary 
topological argument this implies that the topological dimen¬ 
sion of X^o is at least 2 (see Lemma 5.2). 

Using (2.2), one shows that there is a “good cover” of X^o whose 
inverse image under 7r“ : Xj —)■ X^o approximates the decom¬ 
position of Xj into open cells. This proves that the Assouad- 
Nagata dimension of X^o is at most 2 (see Theorem 6.2). 


The remaining assertions of Theorem 0 have to do with the ana¬ 
lytical structure of X^o, and are largely based on the existence of good 
families of curves, whose construction we now describe. 

The starting point is the observation that the hrst coordinate x : 

—>■ M descends to a 1-Lipschitz function Xoo : X^o —)■ M, and hence 
any horizontal geodesic segment in projects to a geodesic in X^q. 
Every 2-cell a of Yj is a rectangle of width m~^ and height m~^ so it 
yields a family T^ of geodesic segments in X^o of length m~^] since T^ 
has a natural parametrization by an interval of length m~^, it carries 
a natural measure z/^.. 

If a, a' are 2-cells of Yj such that the projections 7r-^ (cr), share a 

vertical 1-cell of Xj, then the corresponding measured families of curves 
(T^-, z/ct), (Ta-/, z/aO may be concatenated to form a new measured family 
of curves. More generally, if ai,... is a sequence of 2-cells of Xj 
that form a horizontal galler}|^ in Xj (i.e. cTj-i shares a vertical 1-cell 
with cTj for all 1 < i < £) then one may concatenate the corresponding 
curve families. To produce an abundance of such curve families, a 
crucial property is the “horizontal gallery accessibility” (Lemma 7.1), 


which is an analog of the gallery diameter bound of |CK151 Sec. 11, 
condition (3)]. This says that if cr, a' are 2-cells of Xj with controlled 
combinatorial distance in Xj, then they may be joined by a horizontal 
gallery of controlled length. This accessibility property is due to the 
choice of the equivalence relation 77.: notice that if a, a' are 2-cells of 
Yi, then one may form a horizontal gallery between their projections 


^We have borrowed the term “gallery” from the theory of Coxeter complexes 
and Tits buildings. 
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(T, a' G Xi by using the vertical identifications ak,e,i o-'k a define 

7 ^. 

The (1, l)-Poincare inequality is proved using the standard approach 
via “pencils” of curves |Semj . The pencils are built by combining the 
measured families of curves described above, for horizontal galleries of 
different scales, see Section 

To prove that the analytic dimension of X^o is 1, we define a “hor¬ 
izontal derivative” D^oU for any Lipschitz function u : X^o —)■ M. By 
using horizontal galleries again, we show that at an approximate con¬ 
tinuity point p of DocU, we have 

u{q) - u{p) = {D^u{p)){x^{q) - x^(p)) + o(d(q,p)) , 

see Section [HI 

Remark 2.3. Rather than metrizing X^ using doc-, an alternate ap¬ 
proach is to define a metric on X^o using a distinguished set of paths. 
For instance, following ILaaQO] one could define, for all p, p' G Xoo, the 
distance d{p,p') to be the infimal 1-dimensional Hausdorff measure of 
(^oo)-i(^), •yyPgj.g y is a path from p to p'. This leads to an essentially 
equivalent analysis, with the details organized somewhat differently. 
We found the approach using doo more transparent. 

Notational conventions. In the following a ~ 6 will indicate that a 
and b are comparable up to a uniformly bounded multiplicative factor 
C, and sometimes we will also write a b to highlight C. We will 
similarly use expressions like a < b and a>b. 


3. The cellular structure of the direct system { Xj } 

In this section we examine different aspects of the combinatorial 
structure of the Xj^s. We remind the reader that we will retain the 
notation from Section 2 through Section The following lemma lists 
the main properties of TZ and TZj that will be used later. 

Lemma 3.1 (Properties of TV). 

(1) Nontrivial cosets of belong to the union of vertical lines 

{{x,y) G I X G m~^h \ and any two points in 

the same coset lie in a vertical edge path of Yj of combinatorial 
length at most 2. 

(2) Cosets of TZj are contained in orbits of the action m~^'L x 

r\ by translations. 
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(3) For all j G Z, let Tij+i he the equivalence relation on Xj gener¬ 
ated by the pushforward (tt^- o Then 1Zj+i is an equiv¬ 

alence relation on Xj, and the cosets of 1Zj+i are the fibers of 

(4) For i = 0,1, let Oi be a cell ofYj, and pi he an interior point of 

If po ^Tij Pi, then there is a translation t G m~^Z x 
such that t{ao) = ai, and qo ~7^^. t(go) for all go ^ <Lo. 

Proof. ([^ and ([^ follow immediately from the definition of IZ and <h. 

§. Byg the nontrivial cosets of ^IZ intersect only trivial cosets 
of IZj-i. This implies that TZjj^i is an eqnivalence relation on Xj, and 
that its cosets are the hbers of tTj : Xj —)■ 

Q. Since IZj is generated by ^\TZ for i < j, it is generated by 
pairwise identihcations of cells of Yj by translations. This implies Q. 

□ 


Lemma 3.2 (Cell strnctnre of Xj). 

(1) The collection of images of the open cells ofYj under the pro¬ 
jection map 77^ : Yj —)■ Xj defines a CW complex structure on 
X,. 

(2) For every cell a ofYj, the restriction of to a is a character¬ 
istic map for the open cell 7r-’(Int((j)) C Xj. 

(3) //do, di are cells ofYj then 7r-^(Int(do)) n7r-^(Int(di)) ^ 0 if and 
only if IZj identifies do with di by translation. In particular. If 

a is a cell ofYj, then 7r-^|^ : a —)■ Xj identifies certain pairs of 
faces of a by translation. 

(4) The cells of 1^+^ project under —)• Xj to define a cell 

(k) 

complex Xj , which is the k-fold iterated subdivision of Xj. 


Proof. ([^-([^. We first show that Xj is Hausdorff. 

Pick p G Xj. By Lemma 3.1 2) and the fact that Yj is invariant 
nnder m~^Z x m^^Z, there is an r > 0 such that any cell d of Yj that 
intersects Nr{{7i^)~^{p)) must intersect (7r-^)“^(p). Here Nr{S) = {g G 
I d^ 2 (q,S) < r} denotes the Euclidean metric r-neighborhood. 

Claim. Nr{{T7^)~^{p)) is a union of cosets of IZj. 

Suppose g' G and g' g for some g G X,.((7r-^)“^(p)). By the 
choice of r, if Int(d) is the open cell of Yj containing g, then d contains 
some point p G {77^)~^{p). By Lemma 3.114) there is a translation 
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t E m X mJZ such that t{q) = g' and p t{p). But then 
q' G B{t{p),r) C Nr{{'n'^)~^{p)), proving the claim. 


For every pair of distinct points po,pi G Xj, the sets (7r-^)“^(po), 
( 7 r-^)“^(pi) are disjoint and lie in orbits of m~^Z x m~^Z, and hence 
have positive distance from each other. By the claim, if r > 0 is 
sufficiently small, then (po))) , and (pi))) are 

disjoint open subsets of Xj. This proves that Xj is Hausdorff. 

Let Tf denote the quotient space x mp^Z), and 71^2 : 

3 


—)■ Tj be the quotient map. The open cells of Yj project under 71^2 
to open cells of Tf , inducing the standard cell structure on Tj. Note 
3.1 2) there is a well-dehned continuous map Xj —>■ Tj. 


that by Lemma 


Now consider a cell a of Yj. The composition Yj ^ Xj —)■ Tj maps 
the interior of a homeomorphically onto an open cell of Tj-., it follows 
that 77 -^ : Yj —)• Xj maps the interior of a homeomorphically onto its 
image, which is therefore an open cell. Thus the restriction of tt-^ to a 
of Yj is a characteristic map for the open cell 7r-^ (Int((j)). 


If do, di are cells of Yj such that 7 r'^(Int(do)) fl d-^(Int(di)) 7 ^ 0, then 
by Lemma 3.1 4) we have d-^(Int(do)) = d-^(Int(di)). This shows that 
the collection of images of open cells of Yj is a decomposition of Xj 
into disjoint open cells. 


For any cell d of Yj, the closure of 7 r'^(Int(d)) is just d-^(d), and 
is therefore contained in the union of the images of the open cells 
contained in d. The closure of any open cell of Xj intersects only 
hnitely many open cells. 

Finally, if C C Xj, then C is closed if and only if ( 7 r-^)“^(C) is closed, 
which is equivalent to ( 7 r-^)“^(C') fid being closed for every cell d of Yj, 
which happens if and only if (F fl 7r'^ (d) is closed. 

Thus we have verihed 0-(i- 

The proof of (|^ is similar to the proof of Q. 

□ 


Henceforth the notation Xj and X^ 


(k) 


structure established in Lemma 


3.2 


will refer to the cell complex 

A 1-cell of Xj^'^ is horizontal 
(vertical) if it is the image of a horizontal (vertical) cell of Fj+fc under 
the projection map tt-^ : —)■ Xj. 


We now analyze the behavior of the projection maps with respect to 
the combinatorial structure. 
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Lemma 3.3. (1) If p,p' G Xj are distinct points and vrj(p) = 

'n'j{p'), then there is a vertical edge path in the 1-skeleton of 
that contains p, p' and has combinatorial length at most 2 . 

(2) If a, a' are 2-cells of Xj, and Tij{a)nTij{a') ^ 0, then crfla' ^ 0. 

(3) Suppose 0 < j < j' < oo and a, a' are 2-cells of Yj and Yj/ 
respectively. If Tt°°{a) fl 7r°°{Y) ^ 0, then [a) fl {a') ^ 0. 

Proof. 0. This follows from Q and ([^ of Lemma 

Q. Suppose that p E a, p’ E a’, and nj{p) = TTj{p'). By Q there is 
a vertical edge path in of combinatorial length at most two joining 

p to p'. Since the subdivision of a in has combinatorial “height” 
m^, it follows that a fl cr' 7 ^ 0 . 

(J^. By the definition of the direct limit, we have 7t^(a) 7 ^ 0 

for some i. Letting fco + 1 be the minimal such i, suppose we have 
ko > j'. Since a, o' are finite unions of 2-cells of we may assume 
without loss of generality that j = f = ko. Then 7 r^°((T), 
are disjoint 2-cells of X^p whose projections to X^p+i intersect. This 
contradicts (|^. Thus ko -\-1 < j', proving ([^. 

□ 

The next lemma shows that the X^-’s and the projection maps have 
bounded complexity. 

Lemma 3.4. 

(1) 71 j : Xj -E X 7+1 is injective on the 1-skeleton of Xj. 

(2) If p E Xj is a 0-cell, then T^f^{TTj{p)) = {p}, i.e. 0-cells experi¬ 
ence no collapsing. 

(3) For every p E Xj, the point inverse (7r-^)“^(p) contains at most 
3 points. 

(4) For every j, the link of any cell in Xj contains at most 24 cells. 

(5) For every j and every 0-cell v E Xj, the link of v is connected: 
any two cells o, o' of Xj containing v may joined by a seguence 
o = Ti,... ,T£ = o' of cells of Xj containing v, where rj_i and 
Ti share a 1-cell. 

(6) Every cell of Xj contains at most 9 open cells. 

(7) There is an N = N{n) such that for every j E TL, every combi¬ 
natorial n-ball in Xj contains at most N cells. 

(8) For every j E Z and every 2-cell o of Xj, the inverse image 
( 7 r-^)“^(cT) may be covered by at most 27 2-cells ofYj. 


3.1 
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Proof. ([^ and ([^ follow from Lemma 3.1 3) and Lemma 3.311). 
(|^. By Lemma 3.1 


a nontrivial coset of TZj is a nontrivial coset of 


$*7^ for some i < j, and therefore contains at most 3 elements. 


Q. It suffices to verify this for 0-cells. If n is a 0-cell of Xj, then 
(7r-^)“^(n) contains at most 3 vertices of 1^- by (|^. Therefore v is con¬ 
tained in at most 12 2-cells and 12 1-cells. 


§). If ^(n) contains only one point h G then the link of v is 
isomorphic to the link of v. Otherwise for some i < j the set (7r-^)“^(n) 
is a nontrivial coset of and has the form {h,!) ± for 

some 0-cell h of l^+i, and the two vertical 1-cells emanating from v are 
identihed by $*7^ with the vertical 1-cells emanating from v 
Thus the link of v is homeomorphic to the quotient of three disjoint 
circles S^,S^,S}_ by by identifying p± G with q± G S'^; this is 
connected. 


(|^. This follows from Lemma 3.213). 

Q. This follows by induction on n, using Q and (|^. 


Suppose r C cr is an open cell of dimension d. By Lemma [T2| p|) 
the inverse image of r under the projection : Yj —)• Xj is the disjoint 
union of the interiors of a collection fi,..., of d-cells of Yj. By (|^ 
we have i < 3. Combining this with ([^ we get that (7r-^)“^(cr) can be 
covered by at most 27 cells of Yj. 

□ 


Let x,y denote the coordinate functions on For every j G Z, 
dehne ijj : —)■ to be the composition of y : 

—)■ M with the quotient map M —> We will metrize 

S'^(r) = M/rZ with the quotient metric dsi(r)- 

Lemma 3.5 (The functions Xj and yj ). 

(1) For all j G Z U {oo} the function x descends to a function 

Xj : Xj —)■ M and for all j G Z the function yj descends to a 
function yj : Xj —)■ = R/m~^Z. 

(2) If a is a 2-cell of Xj, then the image of a under Xj : Xj —)■ M 
is an interval of length m~^ whose endpoints are the images of 
the vertical 1-cells of a. 

(3) Ifp,p' G Xj andTTj{p) = vrj(p'), then d{yj{p),yj{p')) < 

(4) If a is a 2-cell o/Xj+i, then the inverse image C Xj 

maps under pj : Xj —)■ M/m^-^Z to a set of diameter at most 
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Proof. (1). Since the identifications generating TZ are given by vertical 
translations by multiples of m~^, the cosets of IZ are contained in the 
orbits of the translation action {e} x r\ likewise the cosets 

of TZj are contained in the orbits of {e} x rriv Therefore x and yj 
descend to Xj = Xq/TZ^. 

Q. We have a = {a) for some 2-cell a of Then yj{a) = |/(ct), 

and the assertion is clear. 


§. 


If e is a vertical 1-cell of X 


3.3 

3 

( 

3 


then e = d'^ (e) 

neter ruv 
-O'+i) 


for some vertical 
Applying Lemma 

we get d{yj{p),yj{p')) <2ml 

G {7rj)~^{a). Choose a a 2-cell of X^^'^ such that 


cj. Then there exist g, q' 

Since diam(i/j(cr)) = m. 

diam(7rj)“^(d) < 


G a such that Tij{p 

— .>Tn“L + l) 

'V 


= Tij^q) and 
by (|3|) we get that 


□ 


4. Metric structure 


We now analyze the metric d^o by relating it to the geometry of the 
approximating cell complexes Xj. The main result in this section is 


Proposition 4.12 


Let dj be the largest pseudodistance on Xj such that for every i < j, 
and every 2-cell a of Yi, the diameter of 7r^{d) is < 

Before proceeding, we introduce some additional terminology. 


A chain in a set is a sequence Si,..., Si oi subsets such that Si-i fl 
Si ^ % for all 1 < z < £. 


Definition 4.1. Let di,...,di be a sequence, where di is a 2-cell of 
Yj.. Then: 

Jt 


• For j G ZU{cxd}, the sequence {di} is a j-chain joining p,p' G 
Xj if the projections Tq((Jo), ..., d^(di} form a chain in Xj, and 
p G 7r^{do), p' G Tr^{di). By convention, the empty sequence is 
a chain joining every point to itself. 

• The length and generation of the sequence {di} are 
and maxj ji respectively. 


By Definition 4.1| for p,p' G X^o, we have 
dooiPiV') = inf {length ({dj}) | (dj) is an oo-chain joining p,p'} , 
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and for all p, p' G Xj 

dj{p,p') = inf < length({di}) 


{dj} is a j-chain of generation 
< j joining p,p' 


Note that it follows that dj restricts to a discrete metric on each 
2-cell a of Xj. 

Lemma 4.2. // di,..., d^ is an oo-chain of generation g, then it is a 
j-chain for all j > g. 


Proof. This follows from Lemma 3.3 3). 


□ 


Lemma 4.3. Let C = Ci U C 2 be a collection of subsets of a set, and 
S, S' E Cl. Assume thatC contains a chain from S to S', and that every 
element of C 2 is contained in some element of Ci. Then Ci contains a 
chain from S to S'. 


Proof. Starting with a chain in C from S to S', one may indnctively 
rednce the nnmber of elements from C 2 by replacing each one with an 
element of Ci that contains it. □ 

Definition 4.4. A gallery in is a seqnence of 2-cells ai,... ,a£ of 

(k) (k) 

Xj snch that fl at contains a 1-cell of Xj for every 1 < i < i; 
the gallery is vertical if for all 1 < i < £ the 1-cell is horizontal, and 
horizontal if e* is vertical for all 1 < i < £. 

Lemma 4.5. There exist Ni = NiiC), N 2 = N 2 {C) such that for every 
j G Z, every dj-ball B{p,Cm~^) C Xj is contained in a combinatorial 
Ni-ball of Xj, and is contained in a union of at most N 2 2-cells of Xj. 

Proof. Fix C < cxD and p E Xj. 

If dj{p',p) < Cm~S then there is a j-chain d°,..., d®^ from p to p' 
of length < Cm~L Letting ji be the generation of d°, this yields 

< Cm~^ , £0 ■ < Cm~^ 

so 


(4.6) 


j - ji < 


logC 

logm 


and io < C. Now (4.6) implies that d° contains at most Ci = CiiC) 
2-cells of Yj. The collection C of all 2-cells of Yj contained in Ujdf 
contains at most Ci ■ Iq 2-cells. Also C contains a j-chain di,... ,d£ 
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from p to p', where E < C\Iq < C\ ■ C. Putting Nx = C\ ■ C, we 
have shown that p' lies in the combinatorial A^i-ball of the open cell 
containing p. 


By Lemma 3.4 7) the A^i-ball contains at most 


N 2 {C) cells. 


□ 


The next two lemmas provide lower bounds on the combinatorial 
length of certain types of chains of 2-cells in 

Lemma 4.7. Let a C Xj be a 2-cell with vertical 1-cells 61 , 62 . If 
cri,...,ct£ C Tij{(j) is a chain of 2-cells of Xj+i that joins Tij{ei) to 
71 ^( 62 ), then i > m. 


Proof. Since {ctj} is a chain in Xj+i, the images under Xj+i : Xj+i —)■ 
[0,1] fo rm a chain in [0,1] joining Xj+i{7ij{ei)) to a;j+i( 7 rj( 62 )). But by 
2) the image Xj+i{ai) is a segment of length while 

) - Xj+i{7ij{e2))\ = m-p Thus 


3.5 


Lemma 


\xj+x(7rjf^ 


m 


-3 — 


= diam( 7 rj( 6 i) U 71^(62)) < diam(a;j+i (cTi)) = i ■ m 


so i > m. 


□ 


Definition 4.8. The open star (resp. closed star) of a cell a in a 

cell complex is the union of the open (respectively closed) cells whose 
closure contains a. 


Lemma 4.9. Lete be a vertical 1-cell of Xj, and St(6,Xj) be the closed 

star of 6 in Xj. Let di,... ,d£ be a chain of 2-cells in Xj^i such that: 

(1) di,...,deC Tij{St{e,Xj)). 

(2) di n Trj{e) ^ 0. 

(3) There is a 2-cell r of Xj that is not contained in St( 6 , Xj), such 
that &£ intersects TTj^r). 

Then one of the following holds: 

(a) For some di, there is a p E 7r“^(di) such that d(7/j(p),0) < 

(b) There is a 2-cell a of Xj that is contained in St( 6 ,Xj), with 
vertical 1-cells e, 61 such that some subchain of {di} is contained 
in T^j{<j) and joins 'n'j{e) to 7 rj( 6 i). 

Moreover in case (a) we have 

(4.10) dist(%(7r^"^(di)),0) - 2] . 
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Now suppose (a) does not hold, i.e. for every Uj and every p G 

7^7^ (di), 

(4.11) d{yj{p), 0) > . 


We may assume without loss of generality that Ui,..., is a minimal 
chain satisfying the hypotheses of the Lemma, so that: 


(i) For all z > 1, the 2-cell dj does not intersect vrj(e). 

(ii) For all i < i, the 2-cell dj does not intersect vrj(r') for any 2-cell 
t' of Xj not contained in St(e,X 7 . 


For every z, there is a 2-cell cxj of such that vrj(crj) = dj, and 
(Tj C St(e,X7. The 2-cell cxj is contained in a unique 2-cell r* of Xj 
that contains e. 


Let T be as in (3), and pick p E D vrj(r). Choose pi E ai, p E t 
such that TTjipe) = T^j{p) = P- By Lemma 3.3| 1) there is a vertical edge 
path 7 in of combinatorial length at most 2 that contains and p. 
Because r St(e,X^), we know that e ^ r, and so r 7 ^ r^. Therefore 
7 must intersect dr^ and dr. In view of (4.11) we conclude that pi and 
p both lie in the interior of a vertical 1-cell ei C fl r. Since e ^ r, it 
follows that Cl 7 ^ e, so ei is the second vertical 1 -cell of Oti. 


Let if) be the minimal z such that the subchain Uj,..., cx^ is contained 
in Tg, i.e. such that Tj = ... = . Suppose zq > 1. Choose Pi^-i E crjo_i, 

Pio e cTio such that 7ij{pi^,_i) = TijiPio) e di^.i ndi^ C Trj{TiQ_i)n7ij{Te). 
Reasoning as above, we get that Pi^-i and Pi^ belong to the interior 
of a vertical 1-cell e' of Xj, where e' C Otiq-i fl dri. We cannot have 
e' = e or e' = ei by the minimality of the chain di,..., d^. This is a 
contradiction. Hence zq = 1 and di,..., d^ C r?. Putting a = T£ we 
have shown that (b) holds. □ 

Proposition 4.12. For all k E Z and p,p' E Xk, 

(4.13) cloo(7r“(p),7r^(p')) > 4(p,p') - 2m"4 


Proof. Fix k E Z, p,p' E X^, and let p = vr“(p), p' = 7r“(p'). Choose 
2-cells d, d' of W such that p E 7 r^(cr), p' E 7r^((j'). 

Let d°,..., d°^ be an cx)-chain joining p to p'. We enlarge this to 
a new cx)-chain d, d°,..., d°^, d', which we relabel as di,..., d^, where 
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i = io + 2. Then {at} is an oo-chain joining p to p' of length 

< length({(T°}) + . 


We will show that we can reduce the generation of the chain {dj} 
to k without increasing its length, so as to obtain a /c-chain from p 
to p' of length at most length({dj}). This implies that dk{p,p') < 
length({d°}) + 2m~^. Taking the inhmum over all cx)-chains from p to 
p' yields (|4.13|). 


Let j + 1 be the generation of {dj}. If j + 1 < A; we are done, so we 
assume that j > k. Moreover, we may assume that there is no other 
cx)-chain dg,..., d^/ such that: 


• dg — do. Of! — d^. 

• length({d'}) < length({di}). 

• The generation of {d'} is at most j + 1. 

• {d-} has fewer cells of generation j + 1 than {dj}. 


Since {dj} is an cx)-chain, by Lemma 3.3 the sequence di,..., d^ is a 
(j + l)-chain. 


Before proceeding further, we hrst indicate the rough idea of the 
argument. Although it takes values in we view yj : Xj —)■ 

as a “height function”. Since is much larger than m, a 
string of cells in di,..., d^ of maximal generation j + 1 > k cannot move 
efficiently in the “vertical” direction, i.e. it cannot change yj efficiently. 
Thus any such string is forced to move roughly horizontally, and it 
may then be replaced by cells of lower generation without increasing 
length({dj}). This contradicts the choice of {dj}. 


We now resume the proof of the proposition. 


Let djj,..., dj 2 be a maximal string of consecutive cells from {dj} of 
generation j + 1, so that both dj^_i and dj^+i have generation < j. For 
1 < z < £, let (jj = 7r-^(dj), dj = 7r-^’''^(di). For ii < i < 12 let fj be the 
unique 2-cell of Yj containing dj, and put Tj = 7r-^(fj). 


Step 1. If e is a vertical 1-cell of Xj, and ai,^ fl 7 rj(e) 7 ^ 0 for some 
ii Y is < i 2 , then dist(?/j((7rj)“^(dj3)), 0) < 11m ■ ■ 

Let dj^,..., djg be a maximal subsequence of dj^,..., djj such that: 

• *4 < *3 < * 5 , he. djg belongs to the subsequence. 

• The cells dj^,..., djg are all contained in 7rj(St(e, Xj)). 
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Claim. At least one of the two cells cjjg must intersect vrj(r), for 
some 2-cell r of Xj that is not contained in St(e, Xj). 

Proof of claim. Suppose the claim were false. 

Assume hrst that has generation j + 1 . By the maximality of 
dig,... ,dig, we have dj^.i ^ 7 rj(St(e, Xj)), so ^ St(e, Xj). Then 
0 7^ di 4 _i n di 4 C 7 rj(ri 4 _i) fl di^, proving the claim. Thus we may 
assume that cxi^-i has generation < j, and likewise for Uig+i. 

Since Ui^-i is a union of 2-cells of Xj, for some 2-cell r of Xj, we have 
T C cTi 4 _i and dj^ fl vrj(r) 7 ^ 0. If r ^ St(e, Xj), then the claim follows, 
so we assume that r C St(e,Xj), and in particular e C r. Likewise we 
may assume that Uig+i contains a 2-cell r' of Xj that contains e. Now 
(Ti^_i n cTig+i 7 ^ 0 , so we may shorten the j + 1 -chain {dj} by deleting 
di ^,... ,ai^, which is a contradiction. Thus the claim holds. □ 


We now assume without loss of generality that the claim holds for 


(Tig. Hence (Tig, 


cr, 


*5 


satishes the hypotheses of Lemma 4.9 


First suppose that conclusion (a) of Lemma 4.9 holds. Then (4.10) 
gives 

(4.14) ^5 - *3 + 1 > J ■ dist(i/j(7r)-^(dig)),0) - 2] . 

Because C St(e,Xj), we have C St(e,Xj), so e C TigPlri 


It follows that we obtain a (j -|- 1) chain with fewer cells of generation 
j -|- 1 by replacing dig,..., dig with the two cells Tig, Tig. This new chain 
has length 

length({di}i=i) - length(dig,..., dig) -h length(fig. Tig) 

= length({di}f^J - + 1) - 2m~^ 

= length({di}.^J - + 1) - 2m ). 

By the minimality of {(Ti}f^^ we obtain 

(4 — *3 + 1) — 2m < 0 


Using (4.14) we get 

dist(i/j( 7 r“^(dig)), 0 ) < ( 10 m-|- 2 )m“*^'^'''^^ < 11 m ■ 


Now suppose Case (b) of Lemma 4.9 holds, and let a be as in (b). 


Then the subchain given by (b) satishes the hypotheses of Lemma 4.7 


and so it contains at least m cells; we may replace these with a and 
obtain a new j + 1 -chain with length at most length({di}, and fewer 
cells of generation j + 1. This contradicts the choice of {(Ti}. 
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This completes Step 1. 


Step 2. We have 


(4.15) dist(j/j( 7 rj ^(cxig)), 0) < 16m ■ m 

for all ii < is < i 2 - 


-(i+i) 


Suppose is violates (4.15). Choose Z 4 maximal such that ^3 < *4 < *2 


and Ti = Ti^ for all is < * < ^ 4 . Since we obtain a comparison chain by 


replacing a, 


131 


. (T, 


*4 


with fig, we get that 


m 


-(i+i) 


(*4 - ig + 1) = length((Ji 3 ,..., dij < length(fi 3 ) = m \ 


e. is — *3 + 1 < m. Applying Lemma 3.5| 4) and the fact that the sets 


Vji'n'j ^(cTi)) form a chain in S'^(m„-^), we get 
(4.16) dist(i/j( 7 r"^(diJ), 0) > 11m ■ 

First suppose i^ < ^ 2 , i.e. that gen((Ji 4 +i) = j + 1. Then Ti^+i 7 ^ r, 


*4 


and 7 rj(ri 4 +i) n 7 rj(ri 4 ) 7 ^ 0. By (4.16) it follows that cxi^ must intersect 
7 rj(e) for some vertical 1-cell e of Ti^. But then (4.16) contradicts Step 

1 . 


Now suppose ^4 = i 2 . Then gen((Ji 4 +i) < j, and so cxi^+i contains 
a 2-cell T of Xj such that fl 7 rj(r) 7 ^ 0. If r = r^g = Ti^, then 
we may discard dig,... jdi^, contradicting the minimality of the chain 
di,...,d£. Therefore r 7 ^ r^g, and reasoning as above we hnd that 


(Ti 


n nj{e) 7 ^ 0 for some vertical 1-cell of Tig. Using (4.16), we again 


get a contradiction to Step 1. 


Step 3. Shifting cxig,..., cxig toward the 1-skeleton of Xj. 

Pick ii < i < i 2 - Since cXi C 7r“^(di), by Step 2 and Lemma 3.5 4) 


we have 


dist(|/j(cri), 0 ) < dist(?/j( 7 r^- ^((Ti)), 0 ) -h diam(j/j( 7 r^. (cxi))) 
< (16m -I- 5) ■ . 


Hence there is vertical gallery (see Dehnition 4.4) pii,... ,/Xi 4 in X) 


di) 


with ii < 16m -|- 5 that starts from cXi = pii, such that fin. contains 
a horizontal 1 -cell e' of Xj^^ that is contained in a horizontal 1 -cell Ci 
of Xj, see Figure ???. Since the gallery is vertical, we have Xj(cXj_i) = 
a^i(e)-i), Xj{ai) =Xj{e'f) C M. 

Claim. e'_g fl e' 7^ 0 for all ii < i < i 2 - 
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Proof of claim. The images Xj(cTi_i), Xj{ai) C M are intervals of length 
have an endpoint in common because Xj{ai-i) = Xj+i(o'i_i), 
Xj{ai) = and ctj-i fl ctj 7 ^ 0. We may therefore choose 0-cells 

Vi_i,Vi of such that nj_i G Vi G e', and Xj(Tj_i) = Xj{vi). 
Choose 0-cells pi_i,pi of such that pi-i G ai-i, pi G cxj, Tij{pi-i) = 
-KjiPi), Xj{pi-i) = Xj{pi) = Xj{vi-i) = Xj{vi). We may join pi_i to 
Pi with a vertical edge path in of combinatorial length at most 
2 by Lemma |3.3f 1). Using the vertical cells in the vertical galleries 
{pi-in}, {pin}, we get vertical edge paths 7 ^- 1 , 7 * in Xj joining Vi-i 
to pi-i and Vi to pi, respectively, where ji-i, 7 * have combinatorial 
length < 16m -|- 5. Concatenating 7 i_i, 7 , 7 * we get a vertical edge 
path joining Tj_i to Vi of combinatorial length < 32m -|- 12 = 140. 
Since rriy = 3L > 300, this forces Tj_i = n,, proving the claim. □ 


Claim. crj^_i fl e'^ 7^ 0 and e'^ fl (7*2+1 7^ 0 . 

Proof of claim. There is a 2-cell r C (7j^_i of Xj such that 71 ^( 7 ) 7 ^ 

0 . We may find 0-cells p^Pi^ of xj^^ such that p & r, pi.^ G (7**, and 
'Xj{p) = 7 rj(pjJ. There is a vertical edge path 7 in xj^^ from p to Pi.^ 

of combinatorial length at most 2 , and a vertical edge path 7 *^ in xj^^ 
of combinatorial length < 16m joining p*^ to an endpoint of e'^. 
Combining 7 and 7 *^ we get a vertical edge path of length < 16m -|- 2 
in xj^^ starting at p G r and ending in the 1-skeleton of Xj. This 
implies that G dr. Hence crj^_i fl e'^ 7^ 0 and the claim holds. □ 

Combining the two claims, we get that 

(4.17) (Ti, • • •, (Til- 1 , e'j,..., e'^, (7*2+1, • • •, (T^ 

forms a chain in Xj. Therefore, after modifying (7* for H < i < *2 if 
necessary, we may assume without loss of generality that (7* = p*^., and 
in particular (7* contains e'*. 


Step 4- The final contradiction. 
Pick 73 such that ii < i^ < i 2 - 


Suppose some interior point of 6*3 is contained in ( 7 * 3-1 U ( 7 * 2 + 1 . Since 
( 7 * 3-1 U ( 7 * 2+1 is a subcomplex of Xj, this implies that 6*3 is contained in 
( 7 * 3-1 U( 7 * 2 +i. Therefore applying Lemma 
from the collection (4.17), and it will stif 


4.3 we may delete the edge e' 


*3 


contain a chain, and likewise 
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we may delete djg from the collection di,..., and it will still contain 
a chain; this contradicts the minimality of {dj}. 


Now snppose Cjg is contained in e'^ U. 


■ Ue' 


^2 * 


collection (4.17) with Cjg and applying Lemma 4.3 


Taking the nnion of the 
it follows that we 


may remove from the collection (4.17) each e' that is contained in e. 
and add e^g, and the resulting collection will contain a chain from ai to 
a£. Therefore we may remove from di,..., d^ each d* with ii < i < i 2 
such that e' C e^g, and add the 2-cell Tjg, and the resulting collection 
will contain a j-|-1-chain that has length at most length({dj}) and fewer 
cells of generation j + 1, contradicting the dehnition of di,..., d^. 


^3 ’ 


Therefore e^g is not contained in ai^-i U cTjg U ... U cxig U cxig+i. But 
then we may remove from the j + 1-chain di,..., d^ some 2-cell dj, with 
ii < i < i 2 and e' C e^g and still have a chain. This contradicts the 
minimality of di,..., d^. 


We conclude that j + 1 < k, completing the proof of Proposition 

an 


□ 


The following two corollaries of Proposition 4.12 relate the distance 


in Woo or Xj with the combinatorial distance. 


Corollary 4.18. For every C there is an N = N{C) such that if 
p,p' G Xj and (ioo(7r“(p), vr“(p')) < Cm~^, then there is a chain of at 
most N cells of Xj joining p to p'. 


Proof. This follows from Proposition |4.12| and Lemma |4.5 
Corollary 4.19. For pQ,pi G Woo let 


□ 


(4.20) 


= {j 


(7r“) (po), (Trf) (pi) do not 

intersect adjacent cells of Xj 


and let J(po,Pi) = inf J(po,Pi), where as usual the infimum of the 
empty set is oo. Then 

(4.21) ^-4(po,pi) < doo(PO)Pi) < 2m ■ 77i“4(po,pi)^ 

where by convention we let m“4(po,pi) _ g J(po,Pi) = oo. 


Proof. Note that J(PO)Pi) = inf J{Po,Pi) = 1 + sup(Z \ J(po,Pi))- 
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If k ^ then (vr^) ^(po) and (vr^) ^(pi) intersect adjacent 

cells, and this gives dooipoiVi) < 2m“^ by the dehnition of doo- Thus 

doo(po,Pi) < 2 inf{m"*^ | k ^ J(po,Pi)} 

< 2m ■ inf{m“*'^’''^^ | k ^ T(po,Pi)} 

= 2m ■ sup{m“^ | k G T(po)Pi)} 

= 2m ■ 77 i 2 ;(po,pi) _ 


If fc G T(po,Pi) then then any fc-chain connecting (vr^) ^(po) with 


TT 


(X:i\ —1/ 


i;, ) (pi) must contain at least 3 cells, and hence 
(4.22) 4(«)-‘(Po). «)-‘(Pi)) > 3m-‘. 


The lower bound in (4.21) then follows applying Proposition 4.12 □ 


We remark that the following lemma is not really essential to the 
discussion. Even without knowing that d^o is a distance, we could 
quotient out the sets of zero diameter and work in the resulting metric 


space, cf. Section 11 


Lemma 4.23. Keeping the notation from Corollary f.l9, the set J(po,Pi) 


is nonempty iff po 7 ^ pi; in particular d^o is a distance function on 


Proof. Clearly J(po,Pi) 7 ^ 0 Po 7 ^ Pi- We will show that if 

J(po,pi) is empty then po = Pi- 

For all j G Z, since j ^ T(po,pi), the sets (7r°°)“^(po), (t~)“^(pi) 
intersect adjacent cells of Xj, and therefore the values of Xj on these 
sets agree to within error 2m~f Since Xooipi) = x{pi)), we get 
that |too(po) — Too(pi)| < 2m“T As this holds for all j we conclude 
that a;oo(po) = Too(pi)- 

Let t = XociPo) = Xoo(pi)- 

If f G Ujgz select jo G Z such that t G and otherwise 

let jo G Z be arbitrary. Then t ^ m for every j > jo, 

and by the dehnition of TZj, it follows that (7r“)“^(pj) contains a unique 
element Pi G Xj^ for z = 0,1. 

Let ji > 0 be arbitrary. 

Claim. Po may he joined to pi by a chain of at most four 2-cells of 
^jo ■ 

Pick j > jo, to be determined later. 
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If t G we define t± = t ± m~^] if f ^ m~^'L then for some 

kj ^'Lwe have t G {kjm~\ {kj + and then we let t- = kjm~^, 

t+ = {kj + l)m“h Let gj = mindf' | f_ G {i \ t+ E m~^Z}) . 

Since \t± — t| < m~^, we will have 


(4.24) 


min(^j - jo,i - Jo) > ji 


for all but finitely many j, so we assume (4.24) holds. 


Choose adjacent cells ro,ui of Xj such that fl (7r)")“dP*) 7^ 0) 
cells ro)Ei of Xjg such that 7rj^(fi) = Ui- Let n G Tq fl Ti be a 0-cell of 
Xj, and choose Vi G fj such that = v. 


Case 1: Xj{v) = t. As is injective on x~^{t), we have Lq = so 
eq Cti 7 ^ 0. Thus po,pi may be joined by a chain of at most two 2-cells 
of X^^~^°\ and hence also by a chain of at most two 2-cells of 
proving the claim. 


Case 2: Xj{v) d t- Then Xj{v) G Since 'Xj^ivi) = n it 

follows that Vo may be joined to vq by a vertical edge path in 
of combinatorial length at most 2. Hence po may be joined to pi may 
be joined by a chain of at most four 2-cells of and the claim holds 
in this case. 


Since ji is arbitrary, the claim forces po = pi. 

□ 


5. David-Semmes regularity of the projection -)■ X ^ 

AND THE LOWER BOUND ON THE TOPOLOGICAL DIMENSION 

In this section we prove part (1) of Theorem |1.1| and the lower bound 
in part (2), in the n = 2 case. 

Let d^, a, and da be as in Section We recall that denotes 
Lebesgue measure on and for j E ZU {cxd} we let fij = {Tt^)#^^. 

Lemma 5.1. There is a constant C such that C~^ da < d^ < C da- 
Moreover, the Q-dimensional Hausdorff measure is uniformly compa¬ 
rable to a Lebesgue measure. 

Proof. The metric on H is uniformly comparable to a product 

metric dhor x dhor is just the standard metric on M; on the other 
hand, d„ert is the largest pseudodistance which makes each cell of gen¬ 
eration j G Z of the standard m.y-adic subdivision of M have diameter 
at most m~P Specihcally, for any x,x' E M, the distance dyert{x,x') 
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is the infimum of the quantities length(cTi), where is a 

chain of m^-adic intervals joining x to x', and length(cTi) = when 

(Tj has generation ji (cf. Section |^; since \x — x'\ < = 

^^(length((jj))« one readily checks that d^ert is uniformly comparable 
to the snowflake of the standard metric on M by the power a = . 

Finally, as d^-balls of radius r have Lebesgue measure ~ we 

conclude that 0-C^ ~ □ 


Lemma 5.2 (David-Semmes regularity of Tf°°). 

(1) The projection map 7 r“ : —>■ {X^,doo) is a David- 

Semmes regular map. 

( 2 ) (Xoo, doo) is Ahlfors Q-regular, where Q = 1 + a~^. 

(3) (Xoo,doo) has topological dimension at least 2. 


Proof. 1^. Suppose a is a 2-cell of Yj. Then by the dehnition of doo, the 
pullback of (71°°)*doo is a pseudodistance on with respect to which 
the diameter of a is < m~T From the dehnition of we therefore 
have d^ < (7r°°)*doo, so 7 r°° : (M^,d^) —)■ (Xoo,doo) is 1-Lipschitz. 


Pick p G Xoo, r > 0. 


We want to show that ( 7 r°°) r)) may be covered by a con¬ 

trolled number of balls of radius comparable to r in (M^,d^). To 
that end, we choose j G Z such that <; |. < 777 ,- 7 ^ and pick 

p G (7r“)-^(p). 

Since ( 71 ?°)“^ 


4.12 


{B{p,m t)) c B{p,3m t) by Proposition 
°°^-\B{p,r)) C {7f°°)-\B{p,m-^)) 

{B{p,m~^)) C {■K^)~^{B{p,3m~^)) . 


we have 


TT 




Note that B{p,3m~^) is contained in a controlled number of 2-cells of 
Xj by Lemma 3.4| (7), and the inverse image of each of these may be 
covered by at most 27 cells of Yj by Lemma 3.4 8 ). Since a cell of Yj 
has d^-diameter < m~^ < m ■ r, we are done. 

(|^. This follows immediately from ([^ since regular maps preserve 
Ahlfors-regularity. 


By § the point inverses (77°°) ^(p) have controlled cardi¬ 
nality; in particular, they are totally disconnected. Therefore 7 r°° 
cannot decrease the topological dimension (see for example |Eng78 
Thm. 1.24.4]); therefore, the topological dimension of X^o is at least 
that of 
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One may give a more concrete proof that Xoo has topological di¬ 
mension > 2 along the following lines. Let / be the restriction of 
7r°° : — >■ Xoo to the boundary of [0, 1]^; note also that / is injec¬ 

tive. To see this, suppose that p,p' G (9[0,1]^ are distinct points with 
f{p) = f{p')- Then x{p) = x^{f{p)) = Xoo{f{p')) = x{p'), and by 
the dehnition of the equivalence relation we must have x{p) = x{p') G 
m~^'L \ for some j G Z. In view of the dehnition of T^oo, 

by inspection we get a contradiction to the fact that p,p' G cl[0,1]^. 
Letting 7 = f{d[0, 1]^) C X^o be the image, we apply the Tietze ex¬ 
tension theorem to extend g = f~^ : 7 —)■ cl[0,1]^ to a continuous map 
g : Xoo —)■ By degree theory, the origin is a stable value of the 

composition 


[ 0 , 1 ]^ 




so g cannot be approximated by a map to 
topological dimension at least 2. 


\ {0}. Therefore Xoo has 


□ 


6. The upper bound on the Assouad-Nagata dimension 

The proof of the upper bound on the topological dimension is more 
subtle than the proof of the lower bound. Note that the existence of 
a map —)■ X^o with hnite point inverses is not by itself enough to 
imply that Xoo has topological dimension 2: recall that the Peano curve 
[0,1] —)• [0,1]^ is a £nite-to-one surjective map, showing that such maps 
can increase the topological dimension. 

We now recall the dehnition of the Assouad-Nagata dimension. Let 
C be a cover of a metric space X. Then C is r-bounded if diam(C) < r 
for all C G C, and C has r-multiplicity at most k if every ball of radius 
r intersects at most k elements of C. 

Definition 6.1. |Ass82| ILSOh] The Assouad-Nagata dimension of a 
metric space X is the inhmum of the integers n > 0 such that for some 
c > 0 and every r > 0, there is a cover C of A that is cr-bounded and 
has r-multiplicity at most n -|- 1. 

Note that the Assouad-Nagata dimension is bounded below by the 
topological dimension |LSn5l Prop. 2.2]. 

Theorem 6.2. The Assouad-Nagata dimension of X^o is at most 2. 

Proof. We exhibit “good coverings” in the sense of |LS051 Prop. 2.5] (4): 
we will show that for every A; G Z, there is a cover CqU CiU C 2 of X^o 
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such that Ci is m“^-bounded and has m“(^’''^hniultiphcity 1 for all 
i G {0,1,2}. This implies that the Assouad-Nagata dimension of 
is at most 2. 


Consider the family of 2-cells of from each a G produce 
a subset Ca by taking the closure of the subset of obtained by 
removing those points p G which satisfy one of the following: 

diR (x(p), mina:((T^^^)) < / 2 , 

(6.3) dR (a:(p),maxa:((T^^^)) < /2, 

ds^ (l/fc(p), 0 ) < 


Note that diamfr^(co-) < m~^. Consider now different cells cTo,cri G 
f22; for i = 0,1 let pi G 7 r“(co-J; as Co-^ does not meet the 1-skeleton of 
Xfc, any cell r of X^+i intersecting (7r“)“^(pj) must intersect a given 
cell Ti which belongs to the set of those subcells of which meet 


TT' 


/c +1 / 


I. Let t[ be a cell adjacent to rp recall that X^ is obtained 
from Afc by quotienting by (tt^ o aiid thus (6.3) guarantees 


that either Tq and t[ are not adjacent or the sets x{t[ ) and x{tq) are at 


distance at least m Thus, applying Corollary 4.19 and the fact 

that X is 1-Lipschitz, we obtain 


(6.4) 


dn 




vrTfc, 


i)) > m 


-(fc+i) 


Let fli be the collection of 1-cells of X^, from e G fli produce a 
subset Ce as follows: let be the subdivision of e in x\^^ and let Ce 
be the collection of those points p which belong to a 2-cell of xj^'^ which 
intersects e; then, if e is vertical, Ce is obtained from Ce by taking the 
points p E Ce satisfying: 


dR(a;(p),a;(e)) < m 

ds^iykir),0) > 


if e is horizontal, Ce is obtained from Ce by taking the points p E Ce 
satisfying: 


( 6 . 6 ) 


dR(x(p), {maxa:(e), mina;(e)}) >m 

c^si(l/fc(p),0) < 


Let Co, Cl be distinct cells in fli. Then either x^eo) and x{ei) are at 
distance apart, or there are no a djacen t cells r* of such 

that Ti n 7r^^^(ceJ 7 ^ 0. Thus by Corollary 


4.19 


we conclude that: 


(6.7) 


c^oo(Tfc+^(eo),7r^+^(ei)) > m 


-(k+i) 
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Let f2o be the collection of vertices of Xk. For n G consider the 
set Cv consisting of those 2-cells of within combinatorial distance 
5 from a cell containing n; then Cy consists of those points p & Cy 
satisfying: 

dR{x{p),x{v)) 

ds^{yk{p),o) < 

Then diam7r“(c^) < Let wq and wi distinct vertices. Ifa;(fo) 7^ 

a:(ni) then (ioo(^“(ct,o), 7r“(ct,J) > Otherwise, there are no 

adjacent cells Tj of Xk+i such that 0 7^ 0- Thus Corollary 

|4.191 gives: 

(6.9) doo{n^{,Cy^),n^{cy,)) 

The families {7r^(c,)}^gn2> {^r(ce)}eeOi and {^r(c^)}eeOo P’^ovide 
a good covering of Xoo. □ 

7. The Poincare inequality 

In this section we prove that {X^o, p) satishes a Poincare inequality. 
Following Semmes |Sem] . we do this by showing that any two points 
p,q E Xoa can be joined by a “pencil” — a good measured family of 
curves. To obtain such a family, we hrst construct a string of horizon¬ 
tal galleries that connects p to g; we then convert this to a measured 
family of curves by replacing each 2-cell with the corresponding (ap¬ 
propriately normalized) measured family of horizontal geodesics, and 
then concatenating. 

7.1. Construction of galleries. 

Lemma 7 . 1 . For each C > 0 there is an L = L{C) such that the 
following holds. For every j G Z, and every pair ao,ai of 2-cells of Xj 
such that 

(7.2) doo(7r“(ao),7r“(ai)) < Cm"^; 

there is a horizontal gallery T in Xj whose combinatorial length is at 
most L and which starts at (Tq and ends at cxi. 

Proof. We hrst show that if do fl Ui 7^ 0 there is a horizontal gallery 
S of length at most Lq starting at do and ending at di. If do and di 
share a vertical 1-cell we can just take S = {do, di}. If do and di share 
a horizontal 1-cell, we know by the dehnition of Tlj-i that there is a 
horizontal gallery S of length at most Co = Co{m,my) which starts 
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at (To and ends at ai. If ao and ai share only a 0-cell, we know by 
Lemma 3.4 (|^ that we can hnd a gallery S joining them and of length 
at most Cl = Ci{m,mv). This can be tnrned into a horizontal gallery 
of length at most CqCi by replacing consecntive cells which share a 
horizontal edge by a horizontal gallery of length at most Co connecting 
them. Thns one can take Lq = CqCi. 


We now tnrn to the general case. By Corollary 4.18 there is a chain 
To in Xj consisting of at most N{C) 2-cells, which starts at ao and 
ends at ai. For any pair of consecutive 2-cells in Tq we can use the 
discussion in the previous paragraph to construct a horizontal gallery 
connecting them. We thus obtain a horizontal gallery T of length at 
most N{C)Lo starting at ao and ending at (Ti. □ 


Next, using Lemma 0 we will show that one can connect any pair 
of points p,q E X^o by stringing together geometrically shrinking se¬ 
quences of horizontal galleries. This is made precise in the following 
dehnition. 


Definition 7.3. Let p,q E X^o- A string of galleries connecting p to 
q consists of four sequences Wjjjyjfj, {Tj}j>jQ, {Qj}j>jQ, {7j}j>jo which 
satisfy the following additional conditions for some constant Co- 


(Gl): dooip,q) ~Co m 

(G2): (Tj and Tj are cells of Xj and aj^ = 

(G3): We have the following control on the distances from p and 
q: 


(7.4) 


'^oo(p, 7r“(crj)) <Com 
^^oo(g, vr“(rj)) <Com~^] 

(G4): For each j > jo the vertical faces of aj and Tj are ordered: 
we denote those of aj by ef\ , and those of Tj by and 
We also require 

(G5): Qj (resp. Tj) is a collection of m horizontal galleries {Qf\ • • ■ , 
(resp. , 7'^’"^}); let • • • , (resp. ■ ■ ■ , 


}) 


denote the 1-cells in the hrst subdivision of (resp. 


.( 1 ) 


then (resp. 7”'^*'’) is a horizontal gallery of at most Co cells 
which connects (resp. 7rj_i(/ji\ J) to 7rj_i(ej°_\ J (resp. 


-(i) 


Lemma 7.5. Suppose p, q E X^o and d^aip^q) E . Then 

there is a string of galleries connecting p to q where the constant Co 
does not depend on the pairp,q. 





30 


BRUCE KLEINER AND ANDREA SCHIOPPA 


Proof. As doo{p,q) < m by Proposition 4.12 we conclude that: 
(7.6) 


“(P)'C,“) “D) <3m ”, 


JO . 


and thus Hp) ^(q) intersect adjacent cells of Xj^_ 


JO 


we can therefore hnd a Cq independent of p, q and a single cell = r. 


'JO 


of Xj^ such that (7.4) holds with j = jo- For each j choose aj and Tj 


j 

T). We now choose 
as in (G4). We 


such that (7r“)“^(p) fl aj ^ 0 and (vr“)“^(q') fl Tj ^ 
a hrst and a last vertical edge for each aj and Tj 
now construct the collection of galleries {Gj}j>jQ and {Tj}j>jQ. By 
symmetry we just focus on the construction of Qj. By the choice of the 
cells {o'j}j>jQ we have that: 


(7.7) 


dj (crj.,7rj_i(crj_i)) < Com 


-J. 


therefore, by possibly enlarging Go, for each i G {1, ■ ■ ■ ,m} we can 
choose by Lemma [PT] a horizontal gallery consisting of at most Go cells 


(7.8) gf = ,eL}cx, 

which joins to □ 

Corollary 7.9. Let p,q G Xoo be such that doo{p,q) G 
then there is a universal constant Ci such that, for each M > jo, there 
is a horizontal gallery Qm = {c^o, • • ■ ^ctl} consisting of 2-cells of Xm 
and whose length is at most Com~^°, where one has: 

_ doo{T^MM,p) < Gom""; 

doo{T^M{(^L),q) < Com~^. 


Proof. We use Lemma 7.5 to take a string of galleries connecting p to q 


of length at most G(Go)m where Go is the constant in Lemma 7.5 
We now truncate this string to obtain a horizontal gallery in Xm- 


(7.11) 


T — |crM, G^m y T^M-liGM^-i), ' 

f ^ \ _ 7^ 7 _M /''T“{1) \ _ I . 

^jo y^jo) ~ ^jo Vjo>y^jo+l\'jo+l)y ■ ■ ■ ( ’ 


we now inductively modify T to increase the minimal generation of 
cells in T to end up with a gallery consisting of only 2-cells oi Xm- At 
the first step, we take the end cell a of in and the first 

cell r of Tj^h in Xj^^p, as both cells intersect some vertical faces of a 
pair of 2-cells in we can hnd a horizontal gallery S in 

connecting a to r whose length is at most C{H)m~^°. We then replace 
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by A similar process is applied now to replace the 

cells of T of generation jo +1 by cells of generation jo + 2. The increase 
in length is of a factor for each cell of generation jo + 1. 

Continuing inductively, one obtains a gallery T consisting of cells of 
generation M and whose length is < C{Co, . □ 

7.2. Constructing Semmes pencils. 

Definition 7.12. A measured family of curves (T, Jp, fir, ^r) is a mea¬ 
surable function T : Jp x hip X, where Jp is an interval of M, such 
that z/p is a probability measure on hip, and there is an L such that for 
each ca G fip the map f h-)■ r(t, u) is a Lipschitz curve in X of Lipschitz 
constant at most L. 

We say that a measured family of curves (T, Jp, hip, z/p) joins a set 
Sq to a set Si if for z/p-a.e. a; G fip one has r(min/p,a;) G Sq and 
r(max/p,a;) G Si. Given a subinterval J C Jp we denote by Tj the 
restriction T : I x hip —)■ X. 

To a measured family of curves (T, Jp, hip, z/p) we associate a measure 
hr by: 

(7.13) /ip = X z/p). 

In the following we will often simply write T instead of (T, Jp, J2p, z/p). 
We dually define the support of T by: 

(7.14) 

spt T = {p G Xoo : Vr > 0 z/p({a; : r(Jp,a;) fl B{p, r) ^ 0}) > 0} . 

Definition 7.15. For a metric measure space {X,fi) recall the defini¬ 
tion of the Riesz potential fip centered at p: 

* * <*(?.■)))"■ 

We will denote the Riesz potential of (X,/ioo) centered on p G Xoo 
by /ioo,p- To prove the Poincare inequality and to establish a bound on 
the analytic dimension we rely on the following theorem. 

Theorem 7.17. There is a universal constant C depending only on 
{m,my) such that the following holds. 

(Cl): For p,q ^ Xoo, there is a measured family of curves T 
joining p to q; 

(C2): The Lipschitz constant of T is at most C and Ji^(Jp) < 
Cdooip, q); 
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(C3): The measure /ir is controlled by the Riesz potentials cen¬ 
tered at p and q: 

(7.18) /ir < C(/ioo,p L B{p, Cd{p, q)) + p.oo,q L B{q, Cd{p, q))). 

Proof. Using Lemma [USj we take a string of galleries S = { {o'j}j>j^, 
{Tj}j>jQ, {Gj}j>joi {'TjJj>jo } connecting p to q. The idea of the proof 
is based on the following observations: hrst, one can use S to string 
together horizontal segments to obtain Lipschitz paths joining p to q. 
Secondly, the Fubini representations of the measures on the cells of 
S give rise to a “natural” transverse measure on the family of quasi¬ 
geodesics connecting p to q. To ease the exposition, we have divided 
the proof in two steps. In the first we discuss how to build a mea¬ 
sured family of curves joining 7r“(cTjg) to p. In the second we join 
together two measured families of curves connecting the points p and 
q to = 7r~(rjJ. 


Step 1: Construction of a measured family of curves joining 
to p. 

We now construct a measured family of curves (Tp, Jp, hip, Up) joining 
to p. We let: 


(7.19) 


0 , ‘ 

. jo<S 


and introduce the intervals: 

A = 

(7.20) 


m 


S, = 


m m ^ -\- 

Jo<s<i jo<s<i 

E + E 


m 


i > jo) 

G > jo)- 


Jo<s<i-l 


jo<s<i 


Note that by convention a sum over an empty set of indices is taken to 
be 0; for example, = [0,m“'^°/2] and i?jo+i = [m~i°/2,m~i°]. For 
later convenience let Ai = [0^°^ and Bi = We choose a 

cell C Yjg such that TT^^iSj^) = aj^ and let and denote its 
vertical faces. Let Vtp denote the subset of obtained by removing 
points p' such that y{p') = km~i for (fc, j) G lA. Note that kip has full 
Tf^-measure in Let z/p = SC Lhlp . 

We define a map Hj^ : Aj^ x kip ^ by letting Hj^{-,p') denote 
the unique constant velocity horizontal curve in starting at p' and 
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ending in efj. We let TplAj^ x = tt^ o Then Fubini’s Theorem 
implies that: 

(7.21) X z/p L X fip) = L aj^. 


Note that the Lipschitz constant of Hj^ is at most 2. 

As there is a uniform bound on the number of cells of Yj^ that project 
to (Tjo, we conclude from (7.21) that: 


(7.22) (rp)|#(£^ X PpLAjQ X Qp) ^ spt(rp|Ajg x flp). 

Let Gjo+i = {GfJ+i}i<i<m and note that for p' G Glp there is a 
unique i = i{p') such that the point o ,p') belongs to 

the last cell of write - ,9l} and for 

each 1 < k < L choose a cell 9k C F^o+i such that 7!'^°~^^{9k) = 9k. 
Intuitively, the collection of cells Cj^+i = {9k}i<k<L induces a bro¬ 
ken horizontal path J{-,p') ■ 5jo+i ^o+i- More precisely, ob¬ 
serve that §1 n (7r“_,_j^)“^(7r“(i7jg(ajJ\p')) consists of a single point 
Pg^. Then there is a unique horizontal constant velocity path : 

/2] —)■ 9l which starts at p'g^ and ends on the 
vertical 1-cell of 9l other than the one containing pg . Let q'g = 

Then again 9l-i n (7r“+i)"^(7r“+i(g0^)) con¬ 
sists of a single point This happens because p' G flp forces the 

points p'g^ and q'g^ to he outside the 0-skeleton of the cells contain¬ 
ing them. We then observe that there is a unique horizontal constant 
velocity path -h + 2L-^m-^o/2] -P- 9 l-i 

which starts at p'o^_^ and ends on the 1-cell opposite to the one con¬ 
taining p'q^_-^. The construction of the paths ieL- 21 ''' continues by 
backward induction, constructing ^ 0 ^ knowing q'g^^^ as we did for 6*i_i, 
and we omit the details. We then let for 1 < k < L\ 


(7.23) J(-,p0l(Ci + ^^''"^"'V2,&5;U + (fc + l)T-'m-^V2) = 6 -l, 

and extend J{-,p') to i?jo+i so that it is continuous from the left and 
i(&5°+i,p') = p'e^. We then let 


(7.24) Tpji^jg+i X Qp — o J. 

Note that Tp{-,p')\Bj^+i is a Lipschitz curve joining ir^,p')) to 
a point on the last face of crjo+i, and whose Lipschitz constant is 
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at most 2L < 2C. Taking into account that for ii ^ 12 the cardinality 
of the set: 

'(».»') e X > 0 


(7.25) 


is uniformly bounded, an argument similar to the one which yielded (7.22) 
gives: 

(7.26) (rp)|^(£^ X X Qp) ^ m^°+VL spt(Tp\Bj^+i x f2p). 

The construction then continues by induction on the intervals Ai, Bi. 
Note that the choice of flp guarantees that, knowing rp(-,p')| Us<i 

Us=jo+i -^■ 5 ’ is a unique extension Tp\Bi+i x flp which is obtained 
using steps similar to those we used to construct Tp\Bj^^^i x flp. The 
point is again that (7r“]^)“^(r(a.^\p')) does not intersect the 0-skeleton 
of 17+1 and so the extension to Bi+i is uniquely determined. In partic¬ 
ular, one has also the following analogue of (7.26): 

(7.27) (rp)|#(£^ X z/pL^i+i X flp) m>L spt(rp|5i+i x flp). 

Similarly, knowing rp(-, p') | lJs<i Bi, there is a unique exten¬ 

sion Tp I x4j+i X flp which is constructed similarly to how we constructed 
Vp\Aj^ X flp. Moreover, one has the following analogue of (7.22): 

(7.28) (rp)|#(/:^ X i/pL A+i X ^p) ~ rn*+VL spt(rp|Ai+i X flp). 

We hnally let rp(^“^.^ m~^, ■) = p because rp{a[^\p') —?• p and rp{bf\p') 
p uniformly in p' as i 00 . Thus rp(-,p') is a Lipschitz curve of Lips- 
chitz constant at most 2C which joins d^(pO P- Note that because 
of the choice of the string of galleries S (compare (7.4)), there is a 
universal constant Co such that: 

(7.29) spt Tp\{Ai U Bi) x flp C B{p, Com~^). 

Let pYj, denote the measure (Tp)!^ (£^ X z/p L *] X flp). 

Thus (7.28) and (|7.27|) imply that: 

dpr„ 


(7.30) 


dp 


{X^\B{p,Com-^)) 


< 


3 


< 


/ j 

2= —00 


which gives 

(7.31) /ipp < hoo.p L B{j), 

where Poo.p denotes the Riesz potential centered on p. 


Step 2: Joining two measured families of curves. We use Step 1 to 
build measured families of curves Tp and Tg joining 7r“(crjo) = 
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to p and q respectively. Note that by condition (G4) in the properties 
of the string S, both Fp and Fg start at where 

denotes the last face of aj^ and the hrst face of 

We now want to concatenate the reverse of Fp and Fg. In fact, Fp is 
dehned on Ip x flp and Fg on Iq x Up where flp is a fnll-measnre snbset 
of and for p' G Vtp we have Fp(niin/p,p') = Fg(niin Jg,p') = p'. 
Note also that the transverse measnres z/p and Vq agree; we can thns 
concatenate the reverse of Fp and Fg obtaining a measnred family of 
cnrves Fpg. More precisely let: 

(7.32) = /p U (Jg + max Ip - min Jg), 

and dehne: 

(7.33) 

F if (wi = if t G [0,£i(JrJ] 

’ 1 Fg(f-min/r,+ max/rj ii t e [C\Ir^), + C\Ir^)]. 


For the measnre Upq we take Up. Now (Cl) follows from the choice of 
the string S, and (C2) follows since Fp and Fg are 2C'-Lipschitz and 
because Ir^^ is given by (7.32). Note that: 

(7.34) /ir = (Fpg)|#(£^ x z/pgL/rp, x Qp) = /ir^ +/ir,, 

and so we get ( 7.18| ) in (C3) by nsing (7.30). □ 


Theorem 7.35. The metric measure space {Xoo,p) admits a (1,1)- 
Poincare inequality. 


Proof. The (1, l)-Poincare ineqnality can be proven by appealing to a 
resnlt |Sem[ Thm. 1.22]. As (X^cP) is Ahlfors-regnlai]^ one has to 
show the existence of a nniversal constant C snch that the following 
holds: for any pair of points p,q E X^o and any pair {u,g), u being a 
real-valned Borel fnnction on X^o and g an npper gradient of n, one 
has the estimate: 


(7.36) \u{p) - u{q)\ < C 


' B{p,Cd{p,q)) 


g d/ioo,p 


' B{q,Cd{p,q)) 


g 


Let F be a measnred family of cnrves joining p to g as in Theorem 7.17 
Then for each a; G ffr one has: 


(7.37) 


u{p)-u{q)\< [ giT{t,uj))dt; 

Jlr 


^actually by the discussion in |Hei01[ Chap. 4] it is enough to assume g doubling 
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integrating (7.37) in z/p one obtains: 
(7.38) 


u{p) -u{q)\ < / gdpr, 


and (7.36) follows from (7.18). 


□ 


8. The analytic dimension 


In this section we prove parts (|^ and (|^ of Theorem |1.1| see Theo¬ 
rem [8]5l 

We let Lipb(X) denote the set of bounded real-valued Lipschitz func¬ 
tions dehned on X, which is a Banach algebra with norm given by: 

005 . I . 

d[Xi,X2) J 


( 8 . 1 ) 


max 


Definition 8.2. Consider a bounded linear operator D : Lip| 3 (X) —)■ 
L°°(/i) where /i is a Radon measure on the metric space X. Suppose 
that T : X —)■ T is Lipschitz; then one obtains the pushforward 
F^D : Lipj,(T) —)■ of D as follows; given u G Lipjj(T), F^Du 

is determined by the requirement: 

(8.3) / gF#DudF#u= / g o F D{u o F) dp {\/g E L^{F^p)). 

Jy J X 


The collection of metric measure spaces {{Xj, and maps 

{'^j}jezu{oo} gives rise to a direct system of operators {Dj}j^z as fol¬ 
lows. Let t) be the horizontal derivative operator: 

(8.4) t) : Lipb(M^) ^ L“(£2); 

we then let Dj = for j G ZU{oo}. Note that if A: > j, tt^ = 
and so = Dj.. In fact, the operators Dj are derivations in 

the sense of Weaver |WeaOO] . i.e. satisfy a product rule and a weak* 
continuity axiom. These properties are easy to verify, but will not 
be used in the following, except in the alternative argument given in 
Remark 18.241 


Theorem 8.5. {X^,p) has analytic dimension 1 and (Xo< 
differentiability chart. Moreover, (5) in Theorem 1.1 holds. 


,Xr 


zs a 


Proof. Let / be a Lipschitz function; as the analytic dimension is a 
local property, we will assume / to be bounded. Consider an approx¬ 
imate continuity point p of D^of and £x M G N; using that p is an 
approximate continuity point of D^of, for each £ > 0 one can choose 
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ro(e) such that, for any r < vq, any i < M + [log^(l/r)J and any cell 
dj of Yi satisfying 

( 8 . 6 ) TT^iai) C B{p,2Cr), 

one has: 

(8.7) -f \D^f{p) - Doo/I dp < e. 

Let q G X^o satisfy d{p,q) < r. We let: 

( 8 . 8 ) u = f - f{p) - D^f{p){xoo - Xoo{p))-, 

we will show that: 

(8.9) \u{p) — u{q)\ < {m~^ + e)r, 

from which the Theorem follows as M and £ are arbitrary. 

Let Mr = [log^(l/r)J +M; we use Corollary |7.9| to obtain a horizon¬ 
tal gallery = {c7i, • ■ ■ , ctl^} of 2-cells of XMr such that 7r^^(^Mj 
“almost connects” p to q. More precisely, one has: 

d{'XMMi),p) < Crm-^ 

d{T^MMLr),q) < Crm~^] 

LrmT^r < Cr, 

where C* is a universal constant. 

For j G Z let Sj denote the 1-skeleton of Yp then Sj is Tr-^-saturated, 
i.e. {Sj)) = Sj] as Sj is £^-null, we conclude that M{Sj) is pj- 

null. Note that M restricts to a homeomorphism mapping Yj \ Sj onto 
Xj \ 7t^{Sj)] in particular, M maps open cells of Yj homeomorphically 
onto open cells of Xj. Let v G Lip^,(Xj) and a be an open cell of Xj] 
using the dehnition of pushforward, we conclude that DjV coincides 
Pj-Si.e. with the horizontal derivative D{v o M), i.e.: 

(8.12) DjV = D{v o TT-^) o (tt-^)”^ (on a). 

Consider two adjacent cells cij, cTj+i of as ai and cTj+i share a 
vertical face, the Fubini representation of pMr L (cTj U cTj+i) and the 
fundamental Theorem of Calculus imply 


( 8 . 10 ) 

and 

( 8 . 11 ) 
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(8.13) 


J <7i J 


<m-^ 


-/ 


\DMXu°^^Mr)\d^^Mr■ 


jUfTi + l 


The goal is now to replace the derivative Dm^^u o tt^^) with D^oU 
in the right hand side of (8.13). Fix a 2-cell a of and let a be 
the 2-cell of Ym^ such thatT^’'((j) = a. The map restricts to 
a homeomorphism between the interiors of a and a; we now dehne 
g e L^(pMr) by letting: 


(8.14) 


n = J 

^ 0 


(sgn(T>Mn(M o on the interior of a 

elsewhere; 


then we have: 


(8.15) goTT^- = Sgn{DMriu O TT^ )) O 77^", 


and using the dehnition of pushforward (8.3) we get: 
(8.16) / |T>m,(m o vr^JI d/UM, < / D{uoTf°°) 


dC^ 


Let S be the union of the 1-skeleta of Yj for j G Z; then S is 
null and 7r°°-saturated so that {S)) = 0. Now 7r°° restricts to 

a homeomorphism between \ .S and X^o \ 7r°°(5); in particular, we 
can dehne g G L^(p,oo) as: 


[sgnD{u o 77°°) j o (7r°°) ^ on Xoo \ 77 “(d) 

elsewhere; 


(8.17) ^ 

'0 

then: 

(8.18) 


' 00 ')Cd' j^/ /V c 

S' ° ^ ~ sgn D[u o TT 


C\d) 


as an element of L^(£^); therefore, using the dehnition of pushfor¬ 


ward (8.3), we get: 
(8.19) 


D{u O 77°°) 


dll' Y -j- ITIoqTaI dpoo. 

'jr^((T) 
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Combining (8.19), (8.16), (8.13) we get: 

( 8 . 20 ) 

f (UO TT^J dll Mr -f (w ° ttmJ dfiM, 

J O'i J Oi 4 _i 


< m 


|.^ooIl| 9^/1 oo; 


7 r°°(o-iUo-i+i) 


and using (|8.7|) we conclude that: 

. ) djlMr - f (w ° dflMr 

CTi + l 


( 8 . 21 ) 


/ 

J Oi 


uo 7T 


< ^ ^re. 


Summing over i and using (8.11) we obtain: 

8 . 22 ) 


L 


„Ci) 


u dfi^Q 


A^Lr) 


u d^ic 


j 

J (Tl 


M O TT 


M, 


dflMr 


'J (^Lr 


u O dllMr 


using (8.10) and that u is Lipschitz, we obtain: 

(8.23) \u{p) — u{(l)\ < 2C'LIP(M)rm“^ + eCr, 


which gives (8.9) 


Finally, the horizontal derivative operator is associated with the 
pushforward under of the family F of horizontal lines of M” equipped 


with the obvious measure; now (8.16) can be interpreted as saying that 


this family of lines gives a universal Alberti representation in the sense 
of Bate. Note also that the horizontal geodesics are really gradient 
curves for /, in the sense that / decreases/increases along them with 
optimal speed in the sense of |Schl3j . see also Remark 8.28 □ 


Remark 8.24. There is an alternative approach to the proof that the 
analytic dimension is 1, which uses directly the measured families of 


curves constructed in Theorem 7.17 This approach is based on Weaver 
derivations. By |Schl41 Thm. 5.9] it suffices to show that for each 
Lipschitz function / the inequality: 


< Car 


(8.25) 


Lip/<|Zloo/| 


holds yUoo-a-e. Let p be a Lebesgue point for |Zloo/|. Given a point 
g, we consider the measured family of curves F joining p to q which 
was constructed in Theor em |7.17 by inspecting the construction of F 
and using estimates like (8.16), (8.19) one concludes that there is a 
universal constant C such that: 


(8.26) \f{p)-f{q)\<c[ |L>oo/| (d/ioo,p + d/ioo,q); 

J B{p,Cd(p,q))UB(q,Cd{p,q}) 

recall that iioc,p{B{p,Cd{p,q))) ^ iioc,q{B{p,Cd{p,q))) ^ d{p,q). As 
p is a Lebesgue point for |Zloo/|, fhe fact that poo is doubling implies 
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lim 

‘^^PJB{p,Cd{p,q)) 




lim 

‘i^PjB{q,Cd{p,q)) 


l^h^oo/'l 0?/ioo,p \^oaf\{p') 
\Doof\ dlJ,oo,q = \D^f\{q). 


Thus, dividing (8.26) by d{p, q) and taking the lim sup as g —)• p, (8.25) 
follows. 


Remark 8.28. Let / be Lipschitz and gj denote its generalized minimal 
upper gradient. By |Che99l Secs. 5,6] (see |CKS] for a simplihed proof) 
we know that gf = Lip / poo-a-e. However, in these examples one 
can obtain a direct argument under the following lines. As we are 
dealing with a PI space we already know that Lip / < Cgf] moreover, 
as the Sobolev space H^’P{hoo) is reflexive for p > 1, one can always 
assume that P/ is the L^-limit of a sequence gk where gk is an upper 
gradient of a Lipschitz function f^, and where / in 

and Lip —)■ Lip / p-a.e. It thus suffices to show that whenever g 

is an upper gradient for /, one has g > Lip / p-a.e. Without loss of 
generality we can assume g G LjQ^(/ioo)- We secondly observe that, 
as Xoo is a chart function, we have Lip/ = |L*oo/| p-a.e. Now the 
Fubini representation of the measure on descends to a similar 
representation of the measure poo in terms of the horizontal geodesics 
of Xoo- If p is a Lebesgue point for g and \Doof\, for any £ > 0 
we can hnd a horizontal line 7 with 7 ( 0 ) a Lebesgue point for p o 7 
and Doof o 7, d( 7 ( 0 ),p) < e, and ^( 7 ( 0 )) G [g{p) - e,g{p) + e], and 
|A>oo/|(7(0)) G [|L>oo/|( 7 ( 0 )) 1 ^ 00 / 1 ( 7 ( 0 ))+£]• Applying Lebesgue 
different at ion to go ■j and Doof ° 7 at 0 one gets ^(7(0)) > |L>oo/|(7(0)). 


9. The n = 2 case of Theorem 11.11 concluded 

We now verify (|^ of Theorem 0 in the n = 2 case. 

Let {(AfcXocPfc)} and {Z^z) be as in the statement of Theorem 
0 For every k, the map 7 r°° : (M"", Xkda) —>■ Xoo is a rescaling of 
a David-Semmes regular map, so it is a David-Semmes regular map 
with uniform constants. Therefore there is an N such that for every k, 
there exists points pk,i, ■ ■ - ■,Pk,e (^ < Xk), such that {7t°°)~^{B{pk,r)) C 
UjH(pfc j, Cr) for all r G (0, 00 ). After passing to a subsequence we may 
assume that i is constant, and that for each 1 < i < i, the pointed 
maps 7i°° : (W^, Xk(^^,Pk,i) —t {XkXoo,Pk) Gromov-Hausdorff converge 
as fc —>■ cxD to a Lipschitz map (/j : (H/, Wi) —)■ {Z, z). Then the (j)fs are 
David-Semmes regular, and Uj lm(0j) = Z. 
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As is a light map, the topological dimension of {Z, z) is at least n. 
Note that the properties of satisfying a (1, l)-Poincare inequality, being 
Ahlfors Q-regular, and having Assouad-Nagata dimension < n, with 
uniform constants, all pass to Gromov-Hausdorff limits. Therefore (2) 
and (3) hold. 


Part Q can be verihed in several different ways. 

One approach is to implement either of the arguments of Section 
passing the ingredients — the horizontal galleries of Corollary |7.9 


8]by 

the 


measured families of curves P of Theorem |7.17| and the derivation D^c 
— to the limit space Z. More specihcally, in adapting Remark 8.24 
one can associate to P and D^o normal 1-currents in the sense of Lang 
and use compactness of normal currents |Lanllt Thm. 5.4]. 


A second approach is to exploit the symmetry of Using the 

self-similarity of X^o induced by the affine transformation $ : —)■ 

we may assume, without loss of generality, that the scale factor is 1 
for all k. Also, note that the action r\ preserves the equivalence 
relation TZoo on the open set {p G | x{p) ^ Z}, and induces an action 
on {p G Xoo I Xooij)) ^ Zj\ which is a local isometry. In particular, for 
every point p G Xoo with Xooij)) ^ Z, if r = dist (xoo (p), Z), then the ball 
B{p,r) C Xoo is measure-preserving isometric to the ball B (7r°° (g), r) C 
Xoo for some q G (0,1)^. This property passes to the Gromov-Hausdorff 
limit, allowing one to see that 'H'^-a.e. point of Z lies in a ball that is 
isometric to a ball in Xoo itself, and in particular the analytic dimension 
is 1. 


A third approach involves rescaling the direct system of cell com¬ 
plexes {Xj} and passing to a pointed limit, which is another pointed 
direct system with similar properties. See Section 11 — especially Sub¬ 
section [m — for more details. 


10. The n > 2 case of Theorem 11.11 

In this section we will discuss the higher-dimensional version of the 
examples treated in Sections |3]j^ 

Pick n > 2. We will imitate the n = 2 construction, but where the 
last (n — 1) coordinates of M” will play the role of the p-coordinate in 
Thus the notation {x,y) will henceforth mean that y G The 

words “horizontal” and “vertical” will have obvious interpretations in 
this new setup. 











42 


BRUCE KLEINER AND ANDREA SCHIOPPA 


Let m = 1 + 3(n — 1), and pick 3> m. Let <l> : M"' —)■ M"' be 
the linear transformation ^{x,y) = {m~^x,m~^y). Let Yq be the cell 
strnctnre on coming from the tiling by nnit cnbes, and for j G Z 
let Yj be the image of Yq nnder 

Following the n = 2 constrnction, we dehne an eqnivalence relation IZ 
on M" that is generated by the identihcations of certain pairs of (n — 1)- 
cells of Yi by vertical translation. For each A; G Z, d G {2,... ,n}, we 
perform glnings within the three vertical hyperplanes 

{(xi,..., Xn) G M'" I Xi = fc + m~^(l + 3(d - 2) + (i - l))}i6{i,2,3}, 

so as to enable horizontal galleries to “jnmp” in the x^-coordinate di¬ 
rection. To dehne these glnings, for each fc, £ G Z, 2 < d < n, 1 < i < 3, 
we let 





( 10 . 2 ) 


xi = m ^(1 -|- 3(d — 2) + (i — 1 )), 
Xd G [(3^ -f i - (3^ -1- i)m~^] 

Xi = m~^{l -|- 3(d — 2) + {i — 1 )), 
Xd G [(3£ {3i + i + 


and we identify ak/,d,i with by the vertical translation p ^ p + 

m~^ed. 

The dehnition of TZoo and the pseododistance doo on the qnotient 
Xoo remain the same as before. Then (Xoo,doo) is the metric space of 


Theorem ]_T for general n. 

The verihcation of the assertions in Theorem 


1.1 


for (Xoo, doo) pro¬ 


ceeds along the same steps, with appropriate modihcations, a few of 
which we indicate here: 

• A gallery is a chain of cells where two consecntive cells share 
an (n — l)-face. 

• (cf. Lemma 3.3| 1)) If po,pi G Xj are distinct points with 
Tijipo) = T^jiPi), then Pi = n^{pi) for a nniqne point pi G M", 
and the pair po,Pi is contained in £ n (do U di), where £ C M" is 
vertical line i C M"" parallel to one the d*^-coordinate axis for 
some 2 < d < n, and do, di is a vertical gallery the (n — 1)- 
skeleton of Y^+i (i.e. a pair of vertical {n — l)-cells that share 
an (n — 2)-cell). 
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• If cr is an n-cell of Xj (or Yj), then it has two vertical (n—l)-faces 
To,Ti, where Xj(ri) = Xj{To) + m~^] these replace the vertical 
1-cells in the n = 2 case. 

• The cosets of TZj he in orbits of m~^'L x so the maps 

i/j and yj take values in instead of R/m~^Z. 

• For the proof that {Xoo,doo) has Assouad-Nagata dimension 
< n, one builds (n -|- 1) “good families” of subsets by working 
with cells of dimension 0 through n. 


In addition to the minor points above, there are changes to the proof of 
Proposition 4.12 that require more care. In Steps 1 and 2 of the proof, 
rather than using the distance to 0 G one uses the distance to 

the {n — 2)-skeleton in the torus = 

ever, the conclusion of Step 2 only says that tt^" 


- 1 / 


”■ h How- 

lies at controlled 


[(T: 




distance from the (n — 2)-skeleton of T” To proceed, one has 


V 

to inductively exclude the possibility that 7r“^(d'i3) from the 

{n — 3)-skeleton of etc. This is done using a variation on 

Steps 1 and 2, where one uses the distance from t he {n — /c)-skeleton 
of for k > 3, and a variation of Lemma 4.9 


11. Generalizations 

In this section we consider generalizations of the examples given in 
previous sections. It is not our intention to be exhaustive — it is clear 
that one can further generalize the contraction in different ways. Our 
main purpose is to illustrate that the same overall scheme of proof 
applies to a much broader class of examples, and to clarify the logical 
structure of the proofs by identifying the essential properties needed. 

11.1. Admissible systems. Before giving the precise dehnition, we 
begin with some observations about the examples discussed in earlier 
sections. These are direct limits of direct systems 



where the Xj’s are cell complexes. Crucial to the analysis is the distinc¬ 
tion between horizontal and vertical directions, and the fact that the 
hrst coordinate function on M” descends to a compatible family of func¬ 
tions. We will axiomatize this by requiring cells to have distinguished 
characteristic maps that induce the horizontal/vertical structure. 

Fix integers n > 2 and 2 < m < m^. Let {Yj}j^z be a family of 
tilings of where Yj is a tiling by translates of the parallelepiped 
[0,m“-^] X [0, and for all j G Z, the tiling is subdivision 
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of Yj. Let G be the group of isometries g : —)■ M” of the form 

g = id]R xh for some isometry h : —)■ Let Gj C G he the 

subgroup that preserves the cell structure of Yj] hence for all g & Gj, 
the linear part L{g) preserves the set of coordinate vectors {±ei}2<i<n- 

Definition 11.1. An admissible direct system is a tnple consisting 
of: 


• A direct system of cell complexes indexed by the integers 


Xo 




• A collection {xj : Xj —)■ M} of continnous maps. 

• For each cell a of Xj, a collection <l>cr of distingnished charac¬ 
teristic maps (j) : a ^ a, where d is a cell of Yj. 

• A Radon measnre Hj on Xj for all j G Z. 


The tnple is reqnired to satisfy the following conditions for some con¬ 
stants A, H\ 


(Axl): Xj is connected, is a nnion of its closed n-cells, and all 
links have cardinality at most A. 

(Ax2): Compatibility of distingnished characteristic maps: 

(Ax2a): (Compatibility with G) For any cell a of Xj, any 
two elements 00 : do —)■ u, 0 i : di —)■ a of $ 0 - agree np to 
precomposition with some g G Gj snch that (^(do) = di. In 
particular, the notions of vertical and horizontal cells in Yj 
descend to well-dehned notions for cells in Xj. 

(Ax2b): (Compatibility with face restrictions) The restric¬ 
tion of any distinguished characteristic map 0 : d —)■ a to 
a face of d is a distinguished characteristic map. 

(Ax2c): (Compatibility with subdivision) If a is a cell of Xj 
and (j) : a ^ a belongs to $ 0 -, then for any cell d' of Yj^i 

contained in d, the composition o 0|: d' —)■ a' C Xj^i 
is a distingnished characteristic map of some cell a' of Xj+i. 
Moreover all distingnished characteristic maps of Xjj^i may 
be obtained in this way. 

(Ax2d): (Compatibility with Xj) For every cell a of Xj and 
every 0 : d —)■ u in $ 0 -, XjO<p = x, where x : —)■ M is the 

hrst coordinate fnnction. 

(Ax3): TTj : Xj^'^ —)■ Xj+i is a snrjective cellnlar map, where 

Xj^'^ denotes the snbdivision of Xj dehned by restricting distin¬ 
gnished characteristic maps 0 : d —)■ a to cells d' G I0+i. 
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(Ax4): (Fibers have controlled vertical diameter) For every j, 
and every 0-cell v of any two elements vq, vi of the inverse 
image 7r~^(v) are contained in a vertical edge path of of 
combinatorial length at most H. 

(Ax5): (Gallery accessibility) For every j, and any two adjacent 
n-cells cTo,cTi of Xj, there is a horizontal gallery from cxo to ai 
of combinatorial length at most A. 

(Ax6): Compatibility of measures: 

(Ax6a): = fij +1 for all j G Z. 

(Ax6b): (Lebesgue measure on cells) For every j, every n- 
cell a of Xj, and every (j)^- G $ 0 -, the restriction agrees 
with the pushforward of the Lebesgue measure, (0o-)^£”, 
up to a constant w„. 

(Ax6c): (Doubling) For any two adjacent n-cells a, a of Xj, 
the weights Wa' agree to within a factor of at most A. 


Remark 11.2. As with the examples from Sections and one way 
of constructing an admissible direct system is by defining an increasing 


sequence 


C (ZTZj (ZTZ 


C ... of equivalence relations on 
such that IZj respects the cell structure on Yj and the quotients 


Xj = /IZj satisfy Definition 11.1 


For any admissible system we define a pseododistance doo on the 
direct limit X^^ as follows. We let d^o be the largest pseudodistance on 
Aoo such that, for every j G Z and every cell d of Xj, the projection 
to Aoo has doc-diameter at most m~K In general this need not define 
a metric (see the next example), so we form a metric space {Xoo,doo), 
the limit space of the admissible system, by collapsing subsets of 
Aoo of zero doo-diameter to points. We denote by 7r“ the composition 

-r 

Xj —)■ Aoo —)■ Xoo. The pushforward of fij under 7r“ is independent 
of j by Axiom (Ax6), and it thus defines the natural measure poo on 
Xoo. 


Example 11.3. To illustrate how the pseudodistance doo can fail to 
be a distance, we construct a direct system {Xj} that satisfies all the 
conditions of Definition 11.1 except (Ax5), such that the psuedodis- 
tance doo is not a distance. It is not hard to modify this example to 
obtain an admissible system with the same property. 

Let n = 2, m = 3, = 6. For every k,i E Z^, we define a pair of 

2-cells 

0‘k,l = 


'1 ,2 


'1 «2 ; 

— k, —\- k 
3 3 

X 
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'1 ,2 


'4 „ 5 ; 

—\- k, —'r k 
3 3 

X 



Now let TZ be the equivalence relation on obtained by identifying 
ttk/ with a'j^ ^ by the vertical translation p p+ ^ 62 , for every k, i. We 
now define TZj, Xj, etc. as in Section i Then {Xj = /TZj} is the 
desired direct system. Note that there is a Cantor set in the vertical 
line {x = \} that maps to a subset of Xoo with zero doo-diameter. 
On the other hand if p G p = d°°(p), then the set (vf°°)~^(p) is 
countable, being a countable union of the sets ( 7 r'^)“^( 7 r'^(p)), each of 
which is finite. 


Most of Theorem 1.1 generalizes verbatim to admissible systems: 


Theorem 11.4. For every n, m, H, there is an = rny{n, m, H) such 
that if > roy, then: 


(1) (Xoo, doo, Poo) is a complete doubling metric measure space sat¬ 
isfying a (1, l)-Poincare inequality. 

(2) Xoo has topological and Assouad-Nagata dimension n. 

(3) (Xoo, doo, Poo) has analytic dimension 1. 

(4) (l)-(3) also hold for any pointed measured Gromov-Hausdorff 
limit of any sequence of rescalings of (Xoo, doo, Poo)- 


Part (1) of Theorem 0 does not generalize directly to admissible 
systems, because, in particular, (Xoo, doo) is not Ahlfors-regular in gen¬ 
eral. To formulate a modified statement, we introduce another metric 
on the Xj’s, which plays the role of the metric d^ on M"". 

Definition 11.5. For all j G Z, let dj be the largest pseudodistance 
on Xj such that dj < dj , and every cell of xj*'^ has dj-diameter at most 


Theorem 11.6. For every j G Z.- 


(1) {Xj,dj,fij) is a doubling metric measure space. 

(2) Tfj° : {Xj,dj) —)■ (Xoo, doo) is a Lipschitz light map (see Defini¬ 


tion 


11.7); in particular, the point inverses oftt^ are uniformly 
totally disconnected (i.e. have Assouad-Nagata dimension 0/ 
(3) Let Q = 1 + every j, the inverse image un¬ 


der Tij : Xj —)■ Xj_|_i of every open n-cell of X^+i is a sin¬ 


gle open n-cell of Xj^\ then {Xj,dj) is Ahlfors Q-regular, and 
7 r“ : {Xj,dj) —>■ (Xoo, doo) is a David-Semmes regular map. 
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We recall here the notion of Lipschitz light map |CK131 Def. 1.14], 

Definition 11.7. A Lipschitz map / : X —)■ F is Lipschitz light if 

there is some C > 0 such that for every bounded subset W C V the 
diam(lF)-components of have diameter at most Cdiam(lF). 

Note that a Lipschitz light map is also a continuous light map. 


11.2. The proof of Theorem 11.4 Overall, the proof of parts (1)- 
(3) of Theorem 11.4 follows closely that of Theorem However, 
some modihcations are needed and these are explained in this Subsec¬ 
tion. In Subsection 11.4 we give the proof of item (4), i.e. the stability 
under taking weak tangents. Note that even for the specihc examples 
considered in the previous sections a cleaner treatment is obtained in 
the more general context of admissible systems. 


The proof of Proposition 4.12 remains valid using a map yj which 
takes values in the quotient Tj of ~ {0} x c M" by the 

action of Gj, which is a quotient of the torus by 

the hnite group of orthogonal transformations of that preserves 
the subset {±ed} 2 <d<n- Note that in the case n > 3 one must also 
modify Steps 1 and 2 of that argument by using the distances from the 
{0,1, • • • , n — 2}-skeleta of Tj (compare Section 10). 

The proof that the Assouad-Nagata dimension of X^o is at most n 
can be carried out as in Theorem |6.2| by working with the cells of Xj 
of dimensions 1, ■ • ■ ,n. The fact that the topological dimension (and 
hence the Assouad-Nagata dimension) is at least n can be deduced by 


adapting either of the arguments in Lemma 5.2 


To prove the Poincare inequality, one can essentially follow the ar¬ 


gument of Theorem 7.35 


We now turn to the proof of assertion (3) in Theorem 11.4 

3 5 dj, 


i.e. 


that 


(Aoo, doo, /ioo) has analytic dimension 1. We hrst dehne a direct system 
of derivations {Dj : Lipj,(Xj,dj) —)■ L°°{Xj, yj)} as follows. For every 


bounded dj-Lipschitz function uj : Xj 


-)■ 


we let DjUj be the function 


in L°^{yj) such that, for every n-cell a of Xj, we have 




pij O 


d{uj o (j)o 
dx 


for every distinguished characteristic map G 4*0-; this is well-dehned 
because of (Ax2a). Note that the family {Dj} is compatible with the 
projections and by pushforward we get a well-dehned derivation 

(Xoo,/ioo)- With this setup, the hrst part of 
STsI (or using Weaver derivations as sketched 


Doo '■ Lipj,(Xoo) — L° 
the proof of Theorem 
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in Remark 8.24) carries over. The justification after (8.13) requires 
modifications for general admissible systems, however, as it is based on 
the fact that for /Xoo-a-e. point, the point inverse (vr“)“^(p) contains 
Instead, one may use the fact that for a Lipschitz 
—)■ M, the function Dj{f o vf^) is a.e. constant on the 


only one point, 
function / : X^o 

fibers of vfj”, which is established in Lemmas 111.81111.131 and|11.19 


Lemma 11.8. Fix and k > j; let S = {cxo, • • • ,aL} be a 

chain ofn-cells of such that each cell of S intersects (7f“)“^(poo)- 

Assume that: 


(11-9) Pj e do n (7r“) ^(poo); 

if ruy is sufficiently large there is a universal constant Co such that: 
(11.10) dj{pj,aL) < 3C'om“^. 

Moreover, let k > j and denote by ak the n-cell of X^'^ containing 
TTjlpj). Assume that any vertical gallery in X^'^ from ak to the hori¬ 
zontal (n — l)-skeleton of Xk has length at least lOH. Then (7t“)~^(Poo) 
is entirely contained in the open n-cell of Xk that contains 


Proof. Let S = {do, • • • , dz,} be a chain of n-cells of such that 

each cell of S intersects (7f“)“^(poo)- Fix pj e do fl (7r“)“^(poo)- By 
Corollary 


4.19 


we conclude t 


TTj (S') lies in the star of a cell of Xk, by Axiom (Ax4) 
lat 7rj“^(S') lies in a combinatorial ball of radius Co in 
which is centered on an n-cell of Consider now an n-cell 


d of X 




^ X^i\ is a 


.J by Axiom (Ax2c) the map 

combinatorial isomorphism when restricted to a. Thus, for 0 < i < L 
we have: 

,-k 


( 11 . 11 ) 


dK{xj{ao),Xj{ai)) < 2m~ 
dfAyj{(^o),yj{(^i)) < 2Com“^; 


therefore, if my is sufficiently large compared to Cq and m we must 
have: 


( 11 . 12 ) 


dj(do,dj) < 3Com 


-k 


Let now d^ denote the n-cell of X^^^ containing TTj{pj) and assume 
that any vertical gallery in X^^^ from d^ to the horizontal (n — 1)- 
skeleton of X^^^ has length at least lOiL. Let q G (7f“)“^(poo) and 
choose a cell d(, of X^^^ which contains q and intersects (7i^)~ ^(Poo) - As 
both cells 7rfc(dfc) and 7rfc(d(,) meet (7f^;^)“^(poo), by Corollary 4.19 they 
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must be adjacent. However, as a'^ intersects (tt^) ^(poo), by Axiom 
(Ax4) there is a vertical gallery in of length at most H from ak 
to a cell T adjacent to Thus q lies in the open cell of containing 
TT^iPj). □ 

Lemma 11.13. Let {gj : Xj —)■ be a family of bounded measur¬ 

able functions, and suppose that {pj} is compatible with projection in 
the sense that, for all j < k, one has gk°T^j = gj Pj-a.e. Moreover, let 
goo G L°°{Xoo, Poo) be the function satisfying: 

(11.14) QocPoo- 

Then for every j G Z, and /ioo-o-c. p G Xoo, if fij{p) is the disintegra¬ 
tion of pj with respect to tt°°, then gj is pj{p)-a.e. equal to goo{p) on 
{nf°)-\p). 


Proof. For p G [1, [f^J] and k > j let S^^k be the set of points q G Xj 
such that: 


(a) q does not belong to the (n —l)-skeleton of for any k > j. 

(b) If cr is the n-cell of X^'^ containing '^^{q), then any vertical 

gallery in from a to the horizontal (n — l)-skeleton of Xk 
has length at least pH. 


If g G Sr^^k and p > 10, by Lemma 11.8 the fibre (vr^) ^(7r?°(g)) is 


entirely contained in the open n-cell of Xk which contains vrj'(g). 


We now look at the set of points S in Xj such that (b) occurs infin¬ 
itely often: 


(11.15) = Pi IJ Sr^^k'] 

k>l k'>k 


then Pj{Sj^) = 0. Consider now the subset H C Xoo: 


(11.16) fi = {p e A'.., : (if“)-‘(p) n / 0 } ; 


then by Lemma 11.8 (tt^) ^(H) C S'g and so Pooi^) 
/ioo-a.e. p G Xoo we can assume that (7r“)“^(p) C S'iq. 


0. Thus for 


As the Lebesgue Differentiation Theorem holds in Xj, for poo-a.e. p G 
Xoo there is a subset Tp C (7f°°)“^(p) of full Pj{p) measure such that 
Tp C S’iq and every g G Tp is an approximate continuity point of gj. 
Let g, q' G Tp, and £ > 0. For any k^ > j we can hnd k > k^ such 
that g G S'io,fc; let d, a' be the n-cells of xj^ which contain g, g' 




50 


BRUCE KLEINER AND ANDREA SCHIOPPA 


respectively. Provided fco is sufficiently large, we will have 


(11.17) 


max 


9j dfij - gj{q) 


9j df^j - 9j{q) 


< e. 


As g G Sio^k, we have 7rj{d) = 7rj^(d'), and then 

(11.18) -j- gj dg.j = + gk d/ifc = / 9k dg.k = -f 9j dfij . 

Ja J a' 


Therefore \9j{q) — 9j{q')\ < 2e, and as e was arbitrary, we have 9j{q) = 
9j{q')- Now the lemma follows because (11.14) and the Disintegration 
Theorem imply that for poo-a-e. p G Xoo 9oa{p) is the Pj{p) average of 
9r □ 


Lemma 11.19. For j E Z and p G X^, we let Pj{p) denote the 
disintegration of pj with respect to 7t°°. Let u : Xoo ^ be Lipschitz, 
and Uj = u o 7tf°. Let DooU G L°°{Xoo, Poo) be the function satisfying: 

(11.20) 71 j^i^L)jVjj ' Pj) L)qqVj • Poo' 

Then for poo-a.e. p G Xoo, one has: 

( 11 . 21 ) DjUj = D^u{p) {pj{p)-a.e.) 


Proof. We apply Lemma 11.13 
one has: 


thus it suffices to show that for k > j 


( 11 . 22 ) DkUk ° = dJjUj (pj-a.e.) 

Let S be the set of points q G Xj which do not belong to the (n — 1)- 
skeleton of for any m> j. Note that 

(11.23) pj{S)= pk{n^^{S))=t). 

Now, for pj-a..e. q, DjUj{q) equals {uj o 7 g)'(0) where is a unit- 
speed horizontal segment with 7^(0) = q and along which xj o is 
non-decreasing. As the hbres of ttj are hnite, we also have that for pj- 
a.e. q, DkUk{ 7 ij{q)) equals {uk o 7 ^fe(g))'( 0 ) where 'jTr’^iq) is a unit-speed 
horizontal segment with 7 jrfe(q)( 0 ) = 7r^(g), and along which Xk o 7.n-fc(g) 
is non-decreasing. If g G S' for some 5 > 0 one has: 

(11-24) 7r^^(7g(f)) = 7^.(g)(f) (|t|<5); 


as Uj = Uk o Tr’f we conclude that (11.22) holds. 


□ 
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11.3. Proof of Theorem 111.61 


Proof of Theorem 11.6 . We first prove (1). Note that Axioms (Ax6), 
(Axl) imply the existence of a C = C{/S.,n) (independent of j) such 
that: 

(11.25) 

Tj {Bx, (Pi, r)) > {Bx^ {pj, 2r)) (Vr < E Xj). 

Assume that r > m~^, and let k be such that m~^ < r < and 

choose a point Pk-i G (vr^_i)“^(pj). As 'Kk-i 1-Lipschitz: 

(11.26) Bx^_,{pk-iX) C {Bx^iPjX)) ; 

on the other hand, Proposition |4.12 implies that: 

(11.27) (vr^.i)-^ [Bx^{Pj,2r)) C (tt^i)”^ (5^^(7f“(pj),2r)) 

C 5x,_i(pfc-i,4m"^+^); 


thus, combining (11.26), (11.27) one gets: 

H i.Bj{pj,r)) > pk-i {Bx,_,{pk-i,r)) 

(11.28) > {Bx,_APk-iAm-^^^)) 

>C'-2-i°g^>,(S,(p„2r)). 

We now prove (2), i.e. that 7f?° is a Lipschitz-light map. We will show 
that there is a universal constant C such that for each {k,j,Poo) ^ 
^°o''-i(poo) can be covered by a family of sets {Halo, such 


vr;; 


diamfla < Cm 
d{kla,klis) > m~'^ {a ^/3). 


4.19 


any two points of Af) HPoo) must belong 


X Xoo, 
that: 

(11.29) 
and 

(11.30) 

Note that by Corollary 

to adjacent cells of A^, so the case of interest is fc > j. 

For each n-cell a of intersecting (vt“)“^(Poo) let denote 

the set of points of (7f“)“^(poo) that can be connected to a using a 
chain S = {cxo, • • ■ , <Jl} of cells of xf'~^\ such that each crj intersects 
(^“)"HPoo). From (|n .10[ ) in Lemma 111. 8| we conclude that: 

(11.31) diamflg- < 6Com~^. 

On the other hand, if ^ Oo-', then and Og-' do not intersect 
adjacent cells of xf^ and hence: 


(11.32) 


dj{Qa-, ^O-') > ILl 


-k 
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We now turn to the proof of (3). We first observe that if a is an 
n-cell of Xj, one has: 

(11.33) , 


where is the weight in Axiom (Ax6b). Let cxo, cxi be n-cells of Xj. 
If 

(11.34) dj{aQ,ai) < m~^, 


the cells do, ui are adjacent and hence 

(11.35) ^ < A 

by Axiom (Ax6c). Assume now that dj{ao,ai) > As Xj is 

connected ((Axl)) there is an A > 2 such that: 


(11.36) (A - l)m-^' 

let /c < 0 be such that m~^~^ 
see that: 


- 3 - 


< dj{ao, (Ti) < Am 

< A < m~^. Using Proposition 4.12 


we 


(11.37) 4((vrj+fc) ^(cro),(7rj+J ^(ai)) < 3m ^ ^ 

Now by Axiom (Ax3) 

(11.38) 

is a surjective cellular map; moreover, we are assuming that is 

injective on the complement of the {n — l)-skeleton of Xj~^\ Thus, if 
di denotes the interior of cTj, there is a unique n-cell d* of Xj+k such 
that: 


(11.39) ^(di) ndi ^ 0. 

By (11.37) do, di are at combinatorial distance at most 3 and hence: 

Wo 


(11.40) 


^ < Ah 


Wa 


but w„. = w^. and so the weights and are comparable up to a 
uniformly bounded multiplicative factor. We therefore hnd a universal 
constant C such that, for each j G Z, each pj G Xj and each r < 
3m“-^’''^ one has: 


(11.41) Pj {Bx^iPj,r)) r 

Suppose now that m“*^ < r < and let pk G (7i'fc)“^(pj); then, 

arguing as in the proof of (1), we obtain: 

(11.42) 

C (vr^_i)"^ {Bx^{Pj,r)) C (pfc-i, 3m-'=+^); 
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therefore, by enlarging C, we have that (11.41) holds also for r > 


3m This proves that each {Xj,dj, is Ahlfors-regnlar, where 
the constant in the Ahlfors-regularity condition is independent of j. 

We now show that 7r“ is David-Semmes regnlar (where the constants 


again do not depend on j). Let A; < 0; as the map in (11.38) is injective 
on the complement of the (n — l)-skeleton of and as by (Axl) 

there is a uniform bound A on the cardinality of each link of Xj, we 
conclude that there is a universal constant C = C{A) such that for 
each pj G Xj one has that (vrh has cardinality at most C. As 


Lj UliCU V''j + fc 

k and j are arbitary, we conclude that for poo G also 


vr. 




has cardinality at most C. Fix now poo £ and let {IIq} be a family 
of subsets of Xi which cover (7t“)“^(poo), and which were obtained 


in the proof of (2). In constructing the there was the freedom 

to choose a scale which in this case we take to be so that 
(11.29), (11.30) hold with k = j. For each there is a Poo,cr G [poo] 


such t 


lat: 


(11.43) 


(7r“) ^(Poo.ct) n 7^ 


Fix now one Poo G [poo]- Then by Corollary 4.19 the sets (7r“)“^(poo) 
and (7r°°)“^(poo,o-) must intersect adjacent cells of Xj and so (7r“)“^(poo)n 
fla 7^ 0. As distinct fla’s are disjoint, we conclude that the cardinal¬ 
ity of the set {Hq,} is at most C. Let now goo ^ Bx^{poo,m~^)-, then 
(7f“)“^(goo) is contained in a 3m“Aneighbourhood of each 

set fla intersects (7r“)“^(poo) we conclude that: 


(11.44) 


J 

- OO \ —1 / 


(Tif) ^(goo) c IJ 


5(p,6(C'o + l)m ^); 


pe(7r°°) Tpoo) 


thus the David-Semmes regularity condition holds with constants 3(Co-|- 
1) and C. □ 


11.4. Preservation of admissibility under limits. 


We now turn to the proof of (4) in Theorem 11.4 


i.e. the stability of 
assertions (l)-(3) under the operation of taking weak tangents. This 
is an immediate consequence of the following lemma and (l)-(3) of 
Theorem 111.41 


Lemma 11.45. Any weak tangent of an admissible system is, mod¬ 
ulo resealing, measure-preserving isometric to the limit space of some 
admissible system. 
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Proof. Let (Y,i',p) be a weak tangent of {Xoo,Poo)- Thus there exists 
a sequence of basepoints {pa} in Xoo, as well as sequences {Aq}, {A'^,} 
of scale factors, such that the sequence {(A^Xoc, X'aPooyPa)} converges 
in the pointed measured Gromov-Hausdorff topology to the pointed 
(doubling) metric measure space {Y,i',p). 

For each a, we have Aq, = aaTn^°‘ for unique elements ja € Z and 
Oa G After passing to a subsequence, we may assume that 

converges to some Ooo G Without loss of generality, we may 

replace Aq with m-^“, since the resulting sequence will converge to the 
same limit, modulo rescaling by a'^. 


Now observe that for every a, the rescaled metric measure space 
(AqXoo, ^'aPoo) is measure-preserving isometric to the limit space of an 
admissible system obtained from {{Xj,pj)} by shifting the indices by 
ja, and rescaling the measures; moreover this new admissible system 
satishes Dehnition 11.1 where the constants m,my, H, A are indepen¬ 
dent of a. Thus Lemma 11.45|is reduced to the following lemma. □ 


Lemma 11.46. Suppose {{Xj^a, is a sequence of admissible 

systems with uniform constants, and qj^a ^ Xj,a o,re projection compat¬ 
ible basepoints chosen such that 


(11.47) 0 < liminf/ro,Q(5(go,Q, 1)) < limsup/io,Q(5(go,a, 1)) < oo • 

Then after passing to a subsequence, the sequences of pointed admissi¬ 
ble systems converge in a natural sense to a pointed admissible system 
(^Xj oQ, hyoo; T^yoo) whose l%m%t space (A^qq qq, /roo,oo: ^oo,oo) measure¬ 
preserving isometric to the pointed measured Gromov-Hausdorff limit 
of the sequence of pointed limit spaces {{Xoo^a, Poo,a,qoo,a)}- 


Proof. This is a consequence of standard hniteness/compactness argu¬ 
ments applied to the controlled-geometry complexes of the admissible 
systems, so we will be brief. 

Pick j G Z. Since the parameter A is independent of a, for any N, 
there are only hnitely many possibilities for the combinatorial A-ball 
centered at g^^Q, up to a homeomorphism preserving the collection of 
distinguished characteristic maps. Therefore, after passing to a subse¬ 
quence, there is a pointed cell-complex {Xj^oo,qj,oo) with a collection 
of distinguished characteristic maps, such that for all N and large 
a, there is a homeomorphism T^q ^t from the combinatorial A-ball 
in Aj q centered at qj^a to the combinatorial A-ball in Xj^^o centered 
at qj,cx), such that respects distinguished characteristic maps. 
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^ <?Too as tt —>■ cx), and for all N' > N the maps 
'^j,a,N' are compatible on the iV-balls for large a. 


Using (11.47), we get that the /ij^Q-measnre of any n-cell of Xj^a con¬ 
taining is controlled. Therefore, passing to a snbseqnence again, 
there is a family of measnres {p-yoo} and a compatible system of pro¬ 
jection maps {vrj'oo : ^j,oo —t Xk^oo} which dehne an admissible system, 
snch that the maps {Tya^Ar} are asymptotically measnre-preserving and 
compatible with projection. 


It follows from Proposition 4.12 that for all R, the dj^Q-ball B{qj a, R) C 


Xj^a is a Gromov-Hansdorff approximation to within error < m~^ of the 
doo,a-ball B{qoo,a, R) C Xoo,a, so the maps indnce the pointed 

measnred Gromov-Hansdorff convergence 


(^oo,a) I^oo,a) Poo,a; *?oo,c 


(^ 00 , 00 ) 1^00,00) PoOjOO) 


00,00 ) 


□ 
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